Von den 75 303 Einwohnerinnen und Einwohnern, die Mitte 2011 in Norderstedt mit Hauptwohnsitz gemeldet waren, haben 9363 Personen eine ausländische Staatsangehörigkeit. Das entspricht 12,43 Prozent der Bevölkerung Norderstedts.

Menschen aus 140 Ländern leben in Norderstedt. Die beiden größten Nationalitätengruppen darunter sind die 1515 türkischen Staatsangehörigen (16,2 Prozent) und die 868 russischen Staatsangehörigen (9,3 Prozent).

Die Statistik des Einwohnermeldeamts erfasst jedoch weder Eingebürgerte, noch Spätaussiedler. Diese Zahlen kann das Amt nur schätzen. Hochgerechnet ergibt sich für Norderstedt ein Bevölkerungsanteil von Menschen mit Migrationshintergrund von 18,5 Prozent, also etwa 13 800 Personen.