LeMay was born in Columbus, Ohio, on November 15, 1906. LeMay was of English and distant French Huguenot heritage. His father, Erving Edwin LeMay, was at times an ironworker and general handyman, but he never held a job longer than a few months. His mother, Arizona Dove (Carpenter) LeMay, did her best to hold her family together. With very limited income, his family moved around the country as his father looked for work, going as far as Montana and California. Eventually they returned to his native city of Columbus.