Modesto urodził się na w Bastii. Karierę piłkarską rozpoczął w tamtejszym klubie SC Bastia. W 1997 roku awansował do kadry pierwszej drużyny, aa 20 lutego 1998 roku zadebiutował w Ligue 1 w wygranym 1:0 domowym spotkaniu z AS Monaco. W końca sezonu wystąpił jeszcze w jednym spotkaniu, a w następnym zaliczył 14 spotkań, łącznie dorobek w Bastii zamykając na 16 rozegranych ligowych meczach.
Latem 1999 roku Modesto przeszedł do włoskiego Cagliari Calcio.

30 sierpnia tamtego roku rozegrał swoje pierwsze spotkanie w Serie A, przegrane 1:2 z Lazio Rzym. W 2000 roku Cagliari spadło jednak do Serie B, a Francuz stał się podstawowym zawodnikiem sardyńskiego zespołu. Przez cztery sezony występował na boiskach drugiej ligi Włoch (latem 2003 na krótko trafił do Modeny, jednak po rozegraniu jednego meczu wrócił do Cagliari), a w 2004 roku wywalczył awans do Serie A. W barwach "rossoblu" rozegrał 150 meczów i strzelił 3 bramki.

Latem 2004 roku Modesto wrócił do Francji i na zasadzie wolnego transferu trafił do AS Monaco. W nowym zespole swój debiut zaliczył 7 sierpnia w spotkaniu z AS Saint-Étienne (1:0). Od czasu debiutu stał się członkiem wyjściowej jedenastki Monaco.