Mandanda 2007-ben a Le Havre-től került kölcsönbe a Marseille-hez, majd egy évvel később végleg megvásárolta az Olympique, amellyel a 2009–2010-es idényben bajnoki címet ünnepelt, de háromszor a Francia Kupát, kétszer pedig a Francia Szuperkupát is elhódította, míg a 2017–2018-as kiírásban ezüstérmes lett az Európa-ligában.
Mandanda egy idényt eltöltött az angol Crystal Palace-nál is, de innen visszatért Marseille-be, ahol minden sorozatot figyelembe véve 613 mérkőzésen lépett pályára – ami klubcsúcs.
A 34-szeres francia válogatott a Ligue 1 legutóbbi idényének negyedik helyén végző Rennes-nél folytatja karrierjét, 2024-ig szóló szerződést írva alá.