Austin was born as Lemeul Eugene Lucas in Gainesville, Texas (north of Dallas), to Nova Lucas (died 1943) and the former Serena Belle Harrell (died 1956).
Austin joined the U.S. Army at the age of 17 in hopes of being dispatched to Europe to fight in World War I.