Halvorsen ble med i United States Army Air Forces i mai 1942 og var 22 år da han ankom Miami i Oklahoma for opplæring sammen med 25 andre USAAF flyverkadetter og 77 Royal Air Force-kadetter. Etter pilotopplæring fikk han oppdrag med transport i det søratlantiske område. Han ble beordret til Vest-Tyskland 10. juli 1948 for å delta i «Operation Vittles», det vil si å fly inn forsyninger til Vest-Berlin under Berlinblokaden.