Mandanda began his career at SM Caen, moving in 2001 to French Ligue 1 club Bordeaux in the youth system. He graduated to the first team in 2008. He was loaned out to AS Beauvais from Bordeaux in January 2009 for the rest of the season, and in July 2009, Beauvais took up the option to make Madanda's move permanent.
Mandanda was named in the Congo DR squad against France B on 5 February 2008. Mandanda only played in the second half but missed out on a place in the history books as his older brother Steve Mandanda, also a goalkeeper and currently at Olympique de Marseille, only played in the first half for France.