Djetinjstvo je proveo na Ilidži, gdje je napravio prve fudbalske korake trenirajući u FK Igman. Vrlo brzo ga je primijetio tadašnji šef omladinske škole Željezničara, Milan Ribar, koji ga je doveo među juniore Željezničara.
Sa samo 17 godina potpisao je prvi profesionalni ugovor s klubom i debitovao za prvi tim u utakmici protiv Vardara. Za „plave“ je nastupao narednih deset godina, odigravši 269 prvenstvenih utakmica i postigavši 48 golova. Ukupno je, u svim takmičenjima, u plavom dresu odigrao 550 utakmica i postigao 100 pogodaka. Bio je član šampionske generacije Željezničara koja je 1972. godine osvojila titulu prvaka Jugoslavije.
Za reprezentaciju Jugoslavije nastupio je 43 puta i postigao deset golova. Autor je jednog od najvažnijih pogodaka u historiji reprezentacije – protiv Španije 13. februara 1974. godine na stadionu Wald u Frankfurtu, kojim je Jugoslaviji osiguran plasman na Svjetsko prvenstvo.
Godinama najbolji igrač Željezničara, Katalinski je 1975. godine otišao u inostranstvo i potpisao za Nicu, koja je u tom periodu bila među najboljim francuskim ekipama. Zanimljivo je da je povremeno nastupao i kao centarfor, u čemu se odlično snalazio. Za francuski klub upisao je 103 nastupa i postigao 28 golova.
Katalinski je svojevremeno važio za jednog od najboljih defanzivaca svijeta. Koliko je bio cijenjen govori i činjenica da je dobio poziv u reprezentaciju svijeta, gdje je igrao uz velikane poput Pelé, Ruud Krol i Eusébio.
Igračku karijeru završio je prerano, sa svega 30 godina, zbog teške povrede koljena. Nakon toga vratio se u Sarajevo i ostao vezan za sport. Po završetku rata u Bosni i Hercegovini obavljao je niz funkcija u Nogometnom/Fudbalskom savezu BiH. Jedno vrijeme bio je i šef stručnog štaba Igmana, kluba u kojem je započeo svoj sjajni fudbalski put.
Od Željezničara se nikada nije udaljio. Željo je ostao dio njega, kao što je i on ostao dio Želje. Dva velikana, onako kako to i priliči, ostala su neraskidivo povezana i u najtežim životnim trenucima.
Josip Katalinski Škija preminuo je na današnji dan, 9. juna 2011. godine, u Sarajevu, nakon višegodišnje borbe s teškom bolešću.
Saznajte sve o najvažnijim vijestima i događajima, čitajte na Google News.