Doss attended the Park Avenue Seventh-day Adventist Church school until the eighth grade and subsequently found a job at the Lynchburg Lumber Company to support his family during the Great Depression.