Milutinović, starejši brat Bore Milutinovića, ki je na minulem svetovnem prvenstvu v nogometu uspešno vodil Kitajce, je kot igralec postal znan po dobrih igrah pri Partizanu, kjer je v 192 nastopih dosegel kar 183 golov in OFK Beogradu ter muenchenskem Bayernu, za reprezentanco pa je nastopil 33-krat in dosegel 16 zadetkov.
Po uspešni igralski karieri, ki jo je sklenil konec sedemdesetih let, je Milutinovič pri Partizanu delal tudi kot trener, s svojim znanjem pa je vodil še mostarski Velež, carigrajski Bešiktaš, zrenjaninski Proleter, nazadnje pa je bil na čelu mehiškega prvoligaša Atlasa.