Už v roku 1976, ako 24-ročný, sa stal najlepším futbalistom Afriky, keď ešte pôsobil doma v Kamerune. Potom prišiel prestup do Francúzska, kde však jeho kariéru brzdili zranenia. Až celých 14 rokov čakal na ďalší vrchol kariéry. Na MS 1990 uchvátil futbalový svet v drese Kamerunu, keď sa na talianskom mundiale presadil strelecky až štyrikrát. Vďaka nemu Kamerun postúpil do štvrťfinále, ako prvý africký tím v histórii. Vo veku 38 rokov sa mu nepredpovedala dlhá kariéra, no Milla vydržal ešte ďalšie 4 roky. Na MS 1994 dal gól Rusom v základnej skupine a vo veku 42 rokov sa stal najstarším strelcom gólu na MS v histórii, rekord, ktorý drží dodnes. Kamerunský útočník nakoniec potiahol kariéru až do veku 44 rokov, keď dohrával v Indii.