* Penampilan dan gol di klub senior hanya dihitung dari liga domestik dan akurat per 20 Mei 2026 ‡ Penampilan dan gol di tim nasional akurat per 4 Juli 2026
Gideon Mensah mengawali kariernya di WAFA. Pada tahun 2016, ia bergabung dengan klub Austria FC Liefering. Setahun kemudian, ia bergabung dengan Red Bull Salzburg. Pada tahun 2019, ia dipinjamkan ke Sturm Graz. Pada musim 2019–2020, ia dipinjamkan ke klub Belgia Zulte Waregem. Pada musim 2020–2021, ia dipinjamkan ke klub Portugal Vitória de Guimarães. Pada musim 2021–2022, ia dipinjamkan ke klub Prancis Bordeaux. Pada tahun 2022, ia bergabung dengan Auxerre. Pada tahun 2026, ia bergabung dengan klub Jerman 1. FC Köln dan sejak saat itu bermain untuk klub tersebut.
