Aktiveeriti 58. jälitussekruunidena (osa 33. jälitussegrupist), mis asus Mitchel Fieldis New Yorgis. Kui Ameerika Ühendriigid astusid Teise maailmasõja, võttis 58-ndal üksusel aktiivselt osa sõjategevusest, osaledes mitmesse operatsiooni kolmeaastase välisreisi ajal. Need operatsioonid hõlmavad Maroko sissetungi.
novembris 1942, lahingud Vahemerel novembrist 1942 kuni veebruarini 1944 ja operatsioonid Hiina-Birma-India kampaanias aprillist 1944 kuni augustini 1945. Vahemere teatri operatsioonide ajal teenis 58. rügemend "Gorillade" hüüdnime, kuna kasutas sissisõja sarnaseid tehnikaid. Tegutsemisel erinevatel teatridel lendas 58-ndal P-40 Warhawk, P-47 Thunderbolt ja P-38 Lightning. Oma suurepäraste tulemuste tõttu sai 58. rügemendit tunnustusmärgi Kesk-Tunisias läbiviidud lahingute eest.