Zápasnícky príbeh Jozefa Lohyňu sa začal písať oveľa skôr, ako sa dostal na skutočné zápasnícke žinenky. Súboje „na život a na smrť“ zvádzal zo svojim iba o rok starším bratom Ľubom od najútlejšieho detstva. A na šťastie vtedajšieho československého zápasenia sa jeho rodina presťahovala do Prievidze, kde malo zápasenie veľmi pevné korene. Osud to navyše rozhodol tak, že sa dostal k trénerovi Mikulášovi Timkovi a pod jeho vedením získal v roku 1983 striebro na juniorskom svetovom šampionáte v americkom Los Angeles. A to všetko bol iba začiatok cesty, na konci ktorej sa stal Jozef Lohyňa slovenským zápasníkom storočia.