Contout began his career with Beauvais and signed in summer 2004 for FC Metz. After three years and 39 games, who scores one goal signed in summer 2007 for Amiens SC. On 16 July 2009 AJ Auxerre have signed former Amiens SC striker on a free transfer.
Contout was an unpopular signing with the fans, but he proved his worth to the side with a memorable double at high-flying Lille in a 2–1 victory on 28 February 2010. Contout is currently on trial with English Championship side Sheffield Wednesday, where he has expressed his desire to emulate his hero, former Wednesday midfielder Graham Hyde.