Max Gradel futbola Lewisham College Football Academy'de başladı. Hollanda'da düzenlenen Bon Giourno Cup turnuvasında, takımının attığı 17 golün 12 tanesini kaydederek dikkat çekti. 2004 yılında ise bu takımla sözleşme imzaladı. O sezondan itibaren Arsenal FC, Chelsea FC, West Ham United gibi takımlar ile deneme idmanlarına çıktı. 2005 yılında ise Leicester City ile sözleşme imzaladı.
2006 yılında profesyonel olan Gradel, 6 Ağustos günü yine bir İngiliz ekibi olan AFC Bournemouth takımına kiralık olarak transfer oldu. Bu takımla 1 ay kalacağı açıklanan Gradel'ın daha sonra kiralık sözleşmesi uzatıldı ve sezon sonuna kadar bu kulüpte kalacağı açıklandı. Takım ile iyi bir başlangıç yapsa da Ekim ayında annesinin vefat etmesi üzerine takım ile birçok maçı kaçırdı. Takım hocası Kevin Bond ise oyuncunun zamana ihtiyacı olduğunu ve zor bir dönem geçirdiğini ifade etti. 3 Ocak 2008'de ise sözleşmesi bitmemesine rağmen Leicester City'e geri dönse de hocası Bond oyuncusunu takımında görmek istediğini açıkladı. Bu takıma tekrar geri dönen Gradel, 34 maça çıktı ve 9 gol kaydetti. 2008 yılında ise tekrar eski takımına döndü ve ilk lig maçına 9 Ağustos 2008 günü Milton Keynes Dons karşısında çıktı. 14 Ocak 2009 günü Crystal Palace karşısında oynanan FA Cup maçına ilk golünü attı. Tüm turnuvalarda 32 maça çıkan Gradel, takımının ligi şampiyon bitirerek Premier League'e yükselmesinde pay sahibi oldu.
2009 yılında ise Gradel, Leeds United takımına kiralandı. 10 Ekim 2009 günü transfer açıklanırken aynı günün akşamı Norwich City FC karşısında ilk maçına çıktı. İlk golünü Leyton Orient'e atan Gradel, takımıyla ligde 14 maça çıkıp 3 gol attı. Sezonun son maçında kırmızı kart gören Gradel, maçın ilk yarısında sahadan çıkmayı reddetse de takımı maçı 2-1 kazandı ve Championship'e yükseldi. Sezon sonunda ise Bonservissiz olarak Leeds United'a transfer oldu. 2010-11 yılları arasında ligde 63 maça çıkan Max, 22 gol kaydetti.
Fildişi Sahili
