Francia Guyanán született 1980-ban. Mint sokan, a grundon kezdett focizni, de tehetségét hamar felismerték a Chateauroux megfigyelői, így az alacsonyabb ligás párizsi klubhoz került.
A másodosztályban 16 évesen debütált, és négy éve során a Chateauroux-ban összesen 56-szor lépett pályára, ezeken 5 gólt szerzett.
Malouda útja az élvonalba vezetett, ugyanis a Guingamp csapott le rá. Ebben a gárdában együtt játszott Didier Drogbával, és rendkívül hatékony kettőst alkottak. A Guingampban 92 meccsen 15 gólt lőtt. A legjobb idénye a 2002-2003-as volt, ekkor 10 gólt szerzett.
Nem volt meglepő, hogy a nagycsapatok is érdeklodtek iránta; Malouda végül 2003-ben elfogadta a Lyon invitálását. Itt együtt játszott Michael Essiennel, valamint Juninho és Diarra egészítette ki a félelmetes középpályássort.
A Lyon minden évben bajnoki címet szerzett, köszönhetően többek között Maloudának is, aki alapembere volt a francia sikercsapatnak.
Legjobb éve a 2006-2007-es volt, hiszen a gólpasszok mellett tíz gólt szerzett, és az év végén megválasztották a bajnokság legjobb játékosának. Nem rossz ajánlólevél, ha hozzávesszük, hogy korábban Drogba és Essien is az elismerés elnyerése után igazolt a Chelsea-be.
A válogatottban 2004 őszén mutatkozott be a lengyelek ellen, és gyorsan a gárda alapemberévé vált. Első gólját a magyarok elleni barátságos meccsen szerezte. A 2006-os németországi világbajnokságon valamennyi találkozón szerepelt az ezüstéremig jutó együttesben. Eddig 30 mérkozésen 3 gólt szerzett a nemzeti csapatban.
Idén nyáron a Liverpool és a Real Madrid is hívta, de a szélso a Chelsea ajánlatát fogadta el. A Kékek a hírek szerint 13.5 millió fontot fizettek Maloudáért, aki négyéves kontraktust írt alá.
Malouda egy interjúban elismerte, hogy döntésében közrejátszott Drogba személye is. Hozzátette: emellett fontos volt az is, hogy nézőként is többször járt a Stamford Bridge-en, és élvezte a találkozókat és a hangulatot.
