Brandenburg deltok i en rekke viktige oppdrag. I begynnelsen ble de sendt til Nederland, Belgia og Luxembourg. De var med på angrepet på Norge og angrepet på Danmark i 1940. De deltok i å sikre broer over elven Maas ved Gennep under invasjonen av Nederland i 1940 ved å lande med glidefly oppå den sterkt bevæpnede festningen ved broene. I slaget om Hellas i 1941 tok de viktige havner i Orşova og langs Donau dagen før kampanjen startet. De var også med Afrikakorpset til Libya, hvor de opererte som britiske styrker i britiske uniformer og kjøretøy. De deltok også i Operasjon Barbarossa med flere hundre oppdrag, og var de første som krysset grensen til Sovjetunionen i juni 1941.