Makélélé ble fransk og spansk ligamester for henholdsvis Nantes og Real Madrid, og i 2002 var han med på å vinne Mesterligaen for Real Madrid. De to siste årene (2005 og 2006) var han med på å vinne Premier League i England.