Větší úsilí začal věnovat hokeji nadaný brankář od učňovských let v roce 1956, kdy chytal za Pracovní zálohy Ostrava, odkud zanedlouho přešel do Vítkovic. Hned v první ligové sezoně dostal příležitost a během dvou let se propracoval do juniorského reprezentačního výběru. V roce 1959 se stal nejúspěšnějším brankářem ligového ročníku, což mu pomohlo k prvnímu startu na mistrovství světa, kam byl nominován jako třetí brankář za Nadrchalem a Kulíčkem.
O dva roky později se rozzářila hvězda jménem Josef Mikoláš naplno. Při památném světovém a evropském šampionátě ve Švýcarsku, kde již plnil post reprezentační jedničky a mezi svými trofejemi tak má zlatou a stříbrnou medaili. Ovšem slavný gólman nesbíral jen úspěchy, ale ke každému úspěchu patří i bolest či strádání, a tak není divu, že během své kariéry napočítal na hlavě 35 sešívaných ran, měl zlomenou lícní kost, dvojitou frakturu dolní čelisti a osm vyražených zubů. Odmítal totiž i za cenu velkého rizika tehdejší novinku – obličejovou masku. Jak sám k brankářské masce poznamenal, moc dobře přes ní neviděl.
V roce 1961, po výtečných výkonech na MS a ME ve Švýcarsku, byl vyhlášen nejlepším sportovcem tehdejšího Československa. Titul mistrů Evropy jsme vybojovali po 13 letech a poprvé v historii jsme porazili celek SSSR. Josef Mikoláš měl obrovskou šanci na zisk ceny pro nejlepšího brankáře MS, ale protože nejlepším útočníkem byl vyhlášen další Čechoslovák Vlastimil Bubník, získal ocenění nejlepšího gólmana Kanaďan Seth Martin.
Josef Mikoláš byl také členem bronzového mužstva z MS a ME v roce 1963 ve Švédsku, což ale byla jeho poslední mistrovství v kariéře. Poté odešel z Vítkovic do Chomutova. Na severu Čech chytal v letech 1965 až 1968 a odchytal zde 87 zápasů. Po této životní štaci se opět vrátil do Vítkovic, kde také v roce 1970 ukončil svou bohatou kariéru.
Nějaký čas působil jako trenér brankářů a jedním z jeho svěřenců byl třeba i reprezentant Jaromír Šindel, který momentálně zastává post generálního manažera v Mladé Boleslavi. Potom se ale už plně věnoval povolání sportovního novináře. Jeho kariéra zaujala i spisovatele Otu Pavla, který o ostravském brankáři napsal jednu ze svých sportovních povídek.
Největší úspěchy hokejové kariéry:
1961: 2. místo na MS ve Švýcarsku 1961: 1. místo na MEve Švýcarsku 1961: Nejlepší sportovec ČSSR 1963: 3. místo na MS ve Švédsku 1963: 3. místo na ME ve Švédsku