During World War II, Kodros served in the U.S. Army Air Forces and participated in the invasion of Italy. He played for an Army All-Star football team in 1942 that defeated the Detroit Lions 12 to 10. At the end of the war, he played for an Air Force team called the Second Air Force Superbombers.