Malouda speelde 57 wedstrijden voor Châteauroux en 92 voor En Avant de Guingamp voor hij zich in 2003 aansloot bij Lyon. Dat verruilde hij op 9 juli 2007 weer voor Chelsea, dat €19.000.000,- voor hem betaalde. In zes seizoenen speelde Malouda 149 competitiewedstrijden voor The Blues, waarin hij 35 doelpunten maakte. Gedurende het seizoen 2012-2013 speelde Malouda geen minuut, waarop hij in de zomer van 2013 transfervrij naar Trabzonspor[1] verkaste.
In mei 2011 werd Malouda een van de aandeelhouders van de voetbalclub Dijon FCO. Het was voor het eerst in Frankrijk dat een actieve voetballer aandeelhouder werd van een club.[2]
FC Metz nam hem gedurende het seizoen 2014/15 over van Trabzonspor. Hij degradeerde met Metz uit de Ligue 1.
Malouda debuteerde in 2004 in het Frans voetbalelftal. Hij was opgenomen in de WK-selectie voor het WK 2010, waarop hij het enige doelpunt voor Frankrijk maakte. Hij nam met Les Bleus eveneens deel aan het EK voetbal 2012 in Polen en Oekraïne, waar de ploeg van bondscoach Laurent Blanc in de kwartfinales werd uitgeschakeld door titelverdediger Spanje: 2-0.
Vanaf 2017 ging Malouda voor het Frans-Guyaans voetbalelftal spelen. Met Frans-Guyana nam hij deel aan de CONCACAF Gold Cup 2017, al was hij nog niet speelgerechtigd. Frans-Guyana werd hiervoor bestraft met een reglementaire 3-0 nederlaag tegen Honduras. Deze wedstrijd was overigens op 18 juli 2017 in 0-0 geëindigd.