Marque memulai karier juniornya di klub Red Star Paris dan Caen kemudian memulai karier seniornya di klub tersebut,[3] sebelum bergabung dengan Bordeaux pada tahun 2008.[4] Pada bulan Januari 2013, Gouffran bergabung ke Newcastle United dengan menandatangani kontrak berdurasi empat setengah tahun.[5]