Ehkki Tallinnas sündinud, möödus Reinsoo lapsepõlv Harjumaal Nissi vallas Tabara külas Nissi kiriku lähedal. Pere oli kristlik, vanematel kolm last. Kuus klassi lõpetas poiss kohalikus koolis, seitsmenda Turbas ja siis, kui hakkasid kummitama jutud kolhoosidest, otsustas noormees, et sinna ta ei taha minna. Haapsalu keskkoolist läks ta autojuhtide kursustele ja sai load kätte. Autojuhte oli tollal vaja ja see oli kindel elukutse.

