Í síðari heimsstyrjöldinni starfaði Starbird í aðgerðardeild hernaðarráðuneytisins. Hann var fylgjandi á landgöngunum í Oran.
og Normandíu. Í síðari hluta stríðsins í Evrópu var hann yfirmaður 1135th Engineer Combat Group, sem studdi árásarferðir yfir Rín og byggði brýr yfir Dóná.