Reinhardt ble født i en sigøynervogn ved veien utenfor byen Liberchies i Belgia. Han ble døpt tre dager senere i Saint-Pierre-de-Liberchies. Faren var Jean Eugene Weiss (som til dels også brukte etternavnet Reinhard) og moren var Laurence Reinhardt. Foreldrene reiste med årstidene og oppholdt seg i Frankrikes Midi-Pyrénées om sommeren og reiste nordover til Paris og Belgia til vinteren. Han fikk ikke vanlig skolegang.