During World War II, Starbird served in the Operations Division of the War Department General Staff. He was an observer at landings at Oran and Normandy. In the latter part of the war in Europe, he commanded the 1135th Engineer Combat Group, which supported the assault crossing of the Rhine, and built bridges over the Danube.