While playing in the youth system, Camara was a part of a slew of talented youngsters. Among his teammates were Yann M'Vila, Yacine Brahimi, Samuel Souprayen, Maxime Le Marchand and Damien Le Tallec. The team effectively lived up to their reputation by winning the under-18 championship in the 2006–07 season and the Coupe Gambardella in 2008. On 15 August 2007, Camara, alongside M'Vila and Le Tallec, signed his first professional contract, agreeing to a three-year deal. His play during the 2007–08 season was limited playing mainly with the club's Championnat de France amateur team and the under-18 squad. He was subsequently promoted to the senior team for the 2008–09 season. However, he wasn't assigned a number, and again, played on the club's CFA team. He appeared in 30 matches, scoring 4 goals and helping the side finish 1st among professional clubs in their group, thus qualifying for the playoffs, where they lost to Lyon in the semi-finals. He made his professional début for Rennes on the final matchday of the 2008–09 season appearing as a substitute in the club's 4–0 defeat to Marseille. On 3 August 2009, Rennes agreed to send Camara on loan to Ligue 2 club Vannes OC for the entire season. He was given the first-team number 9 shirt and made his début in the club's opening league match against Metz, appearing as a substitute in a match that Vannes won 3–0. He played 37 league matches, scoring 4 goals. Camara returned to Rennes for the 2010–11 season but only played intermittently, also playing 8 matches for the B team, scoring 3 goals.
Sochaux
Camara was sold to Sochaux-Montbéliard for £1.5m in the summer of 2011. He played 21 matches in his first season and another 15 in the first half of the 2012–13 season before being loaned out to Greek side PAOK in January 2013 for the rest of the season. He played 13 Greek Super League matches, scoring twice. Camara spent the first half of the 2013–14 season at Sochaux-Montbéliard before being loaned out again, this time on 31 January 2014 to La Liga team Mallorca.
Angers
On 1 July 2014, after the expiry of his contract with Sochaux, Camara signed a three-year contract with Angers SCO. Camara played 27 league matches in his first season, scoring 6 goals. In the 2015–16 season, he impressed in manager Stephane Moulin's 4–3–3 formation, scoring twice in 17 matches and helping Angers to third in the table at the time of his departure from the club.
On 4 January 2016, Camara joined Championship side Derby County on a three-and-a-half year deal for an undisclosed fee, believed to be £1.25 million. Camara made his debut for Derby on 9 January against Hartlepool United in the FA Cup. He scored his first goal for the club in an FA Cup tie against Leicester City on 8 February 2017.
Camara usually plays as a striker, but can also play as a left-winger. He describes himself as "a quick player. I like dribbling and to make a difference to the team but I also like to defend." In the 2015–16 season he was recognised as the quickest player in French football.