Norderstedt ble opprettet da fire småbyer ble slått sammen 1. januar 1970. Disse byene var og , som begge hørte til distriktet Pinneberg, og byene og , som hørte til distriktet Stormarn. Disse hadde vokst til på 1940-tallet på grunn av strømmen av flyktinginger og fordrevne fra fra tidligere tyske regioner (som Østpreussen og øvre Schlesien), og som følge av at manga personer fra Hamburg flyttet dit.