Milan Luhový prišiel ako 18-ročný z Púchova do Slovana Bratislava, kde začínal v útoku s majstrami Európy z Belehradu Mariánom Masným a Jánom Švehlíkom. S mužstvom získal dve víťazstvá v Slovenskom pohári a v roku 1982 aj v Česko-slovenskom pohári. Po absolvovaní základnej vojenskej služby v Dukle Praha sa rozhodol ostať v armádnom klube, s ktorým vybojoval ďalšiu pohárovú trofej a postup do semifinále Pohára víťazov pohárov v sezóne 1985/86. Dvakrát sa stal kráľom ligových strelcov, pričom v sezóne 1988/89 útočil na prvenstvo v súťaži o Zlatú kopačku, určenú pre najlepšieho európskeho kanoniera. Po 23. kole ligy mal na konte 25 presných zásahov, v priebežnom poradí bol na 3. mieste, potom sa však zranil a posledných päť zápasov nehral.