Born in Michigan, Sebille worked as a master of ceremonies in Chicago, Illinois before joining the U.S. Army Air Corps shortly after the attack on Pearl Harbor on December 7, 1941. Sebille flew B-26 Marauder bombers over Europe from 1943 to 1945. He flew 68 combat missions and accrued more than 3,000 hours of flying time. Sebille briefly became a commercial airline pilot after the war before he was offered a commission as a first lieutenant and reentered the service in July 1946.