Toisen maailmansodan aikana Starbird palveli sotaosaston operaatioosastossa. Hän oli tarkkailijana Oranin laskeutumisessa.
ja Normandiassa. Sodan jälkimmäisessä osassa Euroopassa hän komensi 1135th Engineer Combat Groupia, joka tuki Reinin hyökkäyksen ylittämistä ja rakensi siltoja Tonavan yli.