Kariera Profesjonalną karierę zaczynał w klubie Stade Brestois 29. W sezonie 1992–1993 grał już w klubie Ligue 1 FC Nantes. Szło mu tutaj naprawdę dobrze – przez 5 lat był zawodnikiem pierwszego składu, mimo tego, że był wówczas młodziutki. W każdym sezonie grał ponad 30 meczów, a także zdobył łącznie aż 8 bramek (najwięcej w sezonie 1996–1997, w którym strzelił 5 goli), co jak na tego piłkarza jest wyczynem niesamowitym. Defensywnym pomocnikiem zainteresowały się silniejsze drużyny, a najbardziej zdeterminowani byli włodarze Olympique’u Marsylia. W klubie z Marsylii również grał na wysokim poziomie, czego dowodem jest kupienie Makélélé już po roku przez Celtę Vigo. Tu pracował przez kolejne 2 sezony i należał do najlepszych w zespole. Świetne występy w Celcie zaowocowały transferem do Realu Madryt. Ten piłkarz od tzw. czarnej roboty nie był zbytnio ceniony przez kolejnych trenerów Królewskich, mimo to w każdym sezonie występował w podstawowym składzie. Po odejściu zawodnika niepochlebnie wypowiadał się o nim ówczesny prezes Florentino Pérez. Kiedy odszedł po 3 latach z Madrytu, drużyna Galacticos rozsypała się jak domek z kart. Claude odszedł do Chelsea. W londyńskim zespole Makelele radził sobie świetnie, był ceniony przez trenera, kibiców i media. W lipcu 2008 roku przeszedł jednak do Paris Saint Germain.