În timpul celui de-al Doilea Război Mondial, Starbird a servit în Divizia Operaţiunilor din cadrul Statului Major al Departamentului de Război. El a fost un observator la debarcările de la Oran
şi Normandia. În ultima parte a războiului din Europa, el a comandat Grupul de luptă al 1135-lea de ingineri, care a sprijinit asaltul de traversare a Rinului și a construit poduri peste Dunăre.