Během aktivní kariéry byl Starší oporou Slovanu Bratislava i národního týmu. V lize odehrál za 14 sezon více než 300 utkání, ve kterých zaznamenal 267 gólů. V roce 1960 byl nejlepším ligovým střelcem. Za reprezentaci sehrál 73 zápasů a vstřelil 29 branek. Hrál na pěti světových šampionátech, ze kterých si přivezl jednu stříbrnou a dvě bronzové medaile.

V roce 1966 začal pracovat jako trenér a v 70. letech prožil mimořádně úspěšnou éru u reprezentace. Ve dvojici s Gutem vedli tým, jenž nikdy neskončil na světových šampionátech hůř než druhý - získal dvě zlaté a čtyři stříbrné medaile, navíc stříbro na ZOH v Innsbrucku.

Československo trénoval Starší ještě v letech 1985 až 1988 spolu s bývalým kapitánem svého týmu ze 70. let Františkem Pospíšilem a přivezli bronz z MS 1987.

V roce 1999 byl rodák ze zaniklé obce Sokolče, odkud pocházela i legenda NHL Stan Mikita, uveden do Síně slávy mezinárodní federace IIHF. O tři roky později se dočkal stejné pocty při vytvoření Síně slávy slovenského hokeje.