W lidze Mandanda zadebiutował w 2005 roku w barwach Le Havre AC, miał wówczas 20 lat. Pierwszą bramkę puścił dopiero w czwartym spotkaniu. W sezonie 2005/06 rozegrał w sumie 30 spotkań, zaś w kolejnym 37. 6 lipca 2007 roku pewna strona internetowa ogłosiła, że zawodnik wybrał się na testy do Aston Villi. Jednak szefowie klubu z Birmingham nie podpisali umowy z Francuzem, ponieważ nie odpowiadały im wymogi stawiane przez władze Le Havre. W 2007 roku przeszedł do Olympique Marsylia. 1 lipca 2016 roku został piłkarzem Crystal Palace.
