Léo Major était le fils ainé d’un père qui travaillait dans les chemins de fer Canadien national. Il fut ensuite transférer pour la compagnie American Railroard Company, ensuite la famille Major retourne à Montréal leurs villes d’origine, 14 ans après les parents de Léo ont eu 12 autres enfants. Sa mère Amanda était seule pour élever les 13 enfants. Léo a eu l’expérience traumatisante de son père qui le battait à coup de ceinture à cause de la mauvaise conduite envers sa mère. À 14 ans, Léo quitte le domicile familial après un conflit avec son père pour aller vivre avec sa tante et son oncle. En 1938, Léo trouve un emploi comme travailleur en construction à la gare centrale de Montréal. Il arrive dans le Régiment de la Chaudière en Écosse, il s’entraîne durant trois ans et demi, 6 jours par semaine, 50 semaines par année. Léo est l’un des rares à maîtriser la langue anglaise et dans ses temps libres il s’entraîne à la boxe.