Majors was born in Wyandotte, Michigan, a suburb of Detroit. His parents, Carl and Alice Yeary, were both killed in separate accidents. (His father died in a work accident five months prior to his birth, and his mother was killed in a car accident when he was almost seventeen months old.) At the age of two, Majors was adopted by his uncle and aunt, Harvey and Mildred Yeary, and he moved with them to Middlesboro, Kentucky.