Camara memulai karirnya di Prancis bersama Racing Club de Strasbourg Alsace pada tahun 1998-1999, sebelum bermain untuk klub-klub Swiss seperti Neuchâtel Xamax (1999-2000) dan Grasshopper Club Zürich, di mana ia berhasil memenangkan Kejuaraan Swiss pada tahun 2001. Ia kemudian kembali ke Prancis bersama Sedan, tetapi mencari klub baru setelah mereka terdegradasi pada tahun 2003.
Pada Agustus 2003, Camara bergabung dengan klub Liga Premier Inggris yang baru dipromosikan, Wolverhampton Wanderers, dengan kontrak empat tahun senilai £1,5 juta. Meskipun sering menjadi pemain inti dan mampu menciptakan peluang mencetak gol, ia sering kali tidak akurat dalam penyelesaian akhir yang membuatnya hanya mencetak satu gol dari 23 pertandingan. Namun, ia berhasil mencetak enam gol dalam sembilan pertandingan terakhir musim tersebut. Meskipun degradasi tidak dapat dihindari, ia dinobatkan sebagai Pemain Terbaik versi suporter. Namun, Camara tidak bersedia bermain di level yang lebih rendah dan tidak mengikuti latihan pra-musim. Ia kemudian kembali ke klub tetapi hanya untuk bernegosiasi pindah dengan status pinjaman.
Camara kemudian dipinjamkan ke Celtic dengan biaya £1,5 juta untuk musim 2004-2005. Namun, waktunya di Skotlandia tidak begitu memuaskan, karena ia hanya mencetak delapan gol dari dua belas pertandingan sebagai starter dan enam penampilan sebagai pemain pengganti. Ia juga mengklaim akan menggantikan Henrik Larsson, yang baru saja meninggalkan klub tersebut. Namun, pinjaman tersebut diakhiri pada jendela transfer Januari 2005 dan ia kembali ke Inggris bersama Southampton. Di sini, ia kembali mengalami degradasi saat Southampton terdegradasi pada hari terakhir musim.
Camara akhirnya menemukan klub permanen baru ketika ia bergabung dengan Wigan Athletic, yang baru saja promosi ke Liga Premier Inggris, pada Agustus 2005 dengan kontrak tiga tahun senilai £3 juta. Pada tahun 2006, kontraknya diperpanjang hingga 2009 karena performa cemerlangnya dalam mencetak gol. Ia memiliki waktu yang baik bermain bersama Jason Roberts. Meskipun terlibat dalam pertempuran degradasi Liga Premier untuk ketiga kalinya, Camara akhirnya berhasil lolos pada hari terakhir musim dan Wigan selamat dari degradasi dengan mengorbankan Sheffield United.
Setelah manajer Wigan, Paul Jewell, mengundurkan diri, Camara tidak mendapatkan tempat di tim utama dan ia dipinjamkan ke West Ham United sepanjang musim 2007-2008. Meskipun mengalami masa sulit di West Ham, ia ingin mencari klub baru di Inggris. Meskipun diperbolehkan pergi dengan status pinjaman, Steve Bruce, manajer Wigan saat itu, menyatakan bahwa jika Camara ingin tetap berada di Wigan, ia diterima dengan baik. Camara mencetak dua gol dalam pertandingan pertamanya kembali bersama Wigan di Piala Liga melawan Notts County. Ia juga mencetak gol kemenangan melawan Everton dalam kemenangan 1-0 Wigan di Stadion JJB pada 24 November 2008, yang merupakan kemenangan pertama mereka melawan Everton di kandang sendiri. Ia juga mencetak gol lagi dalam pertandingan melawan West Bromwich Albion. Selama bermain di Wigan, ia turut bermain dalam final Piala Liga Inggris 2006.