Bailey enlisted in the Army in August 1942. After training at Tuskegee Army Air Field, Ala., he was assigned to the 99th Fighter Squadron, the first all-black fighter pilot squadron in the U.S. Army Air Forces,  famously known as the “Tuskegee Airmen.” Credited with downing two enemy aircraft, he received a Distinguished Flying Cross for his service in World War II.