Pierwszy Arbeitsamt utworzono 3 września 1939 roku w Rybniku. Następnego dnia uruchomiono urząd pracy w Starogardzie Gdańskim, a 8 września – w Bydgoszczy i Tczewie. Do 8 września uruchomiono także Arbeitsamty w Lublińcu i Tarnowskich Górach. Między 8 a 21 września zorganizowano natomiast urzędy pracy w Częstochowie, Piotrkowie Trybunalskim, Radomsku, Kielcach, Sandomierzu, Radomiu, Krakowie, Nowym Sączu i Tarnowie.
Do połowy września 1939 roku na okupowanych ziemiach polskich działało już 30 Arbeitsamtów, a z końcem tego miesiąca ich liczba wzrosła do siedemdziesięciu. Między innymi, do 20 września na terenach Wielkopolski uruchomiono 15 urzędów oraz 17 filii. Z kolei na terenach Górnego Śląska, wcielonych później w skład rejencji katowickiej, już w połowie września działało 13 urzędów oraz 15 filii. Do połowy października w samych tylko województwach zachodnich II Rzeczpospolitej uruchomiono 115 Arbeitsamtów. W tymże miesiącu Niemcy przystąpili do tworzenia Arbeitsamtów na terenie przyszłych dystryktów lubelskiego i warszawskiego.