Durante a Segunda Guerra Mundial, Starbird serviu na División de Operacións do Estado Maior do Departamento de Guerra. Foi observador nos desembarcos de Orán.
e Normandía. Na última parte da guerra en Europa, comandou o 1135o Grupo de Combate de Enxeñeiros, que apoiou o cruce de asalto do Rin e construíu pontes sobre o Danubio.