Heidekamp liegt im äußersten Nordosten des Kreises Stormarn zwischen Reinfeld und Zarpen an der Heilsau. Der Ort, eine ursprünglich slawische Gründung, ist 1352 erstmals urkundlich erwähnt worden. Die Gemeinde gehört heute zum Amt Nordstormarn in Reinfeld.

Zwischen 1939 und 1948 verdoppelte sich die Einwohnerzahl Heidekamps von 158 auf 318.

Ende der 1990er-Jahre wurde das vorläufig letzte Neubaugebiet besiedelt. Aktuell leben gut 470 Bürger in der Gemeinde. Ein Gutachter soll nun klären, ob, wo und in welchem Umfang künftig noch Bauland ausgewiesen werden könnte.