Bombois ble født i Venarey-les-Laumes i Côte-d'Or i fattigslige kår. Barndommen ble tilbragt på en husbåt, og han forlot skolen i 12-årsalderen for å arbeide på gård. På fritiden tegnet han og var deltaker på brytekamper i nabolaget. Han ble nabolagsfavoritten i bryting før han dro med et sirkus som sterk mann og bryter.