De 27-jarige, die deze zomer de kleuren van zijn land droeg in alle vier de wedstrijden van Ghana op het Wereldkampioenschap, heeft een contract getekend dat loopt tot 30 juni 2028 en zal het nummer 14 shirt dragen in Keulen.
Hoewel Köln ook Luka Lochoshvili heeft, die de linkerflank van de verdediging kan dekken, had de club enige tijd naar een specialistische linksback gezocht voordat ze zich op Mensah richtten, wiens contract bij Auxerre was afgelopen.
Sportief directeur Thomas Kessler legde de overstap uit: "We kijken al een tijdje naar Gideon en we zijn verheugd dat we hem naar de club hebben kunnen halen. Hij brengt internationale ervaring, toonde sterke prestaties in Frankrijk afgelopen seizoen en bevestigde die vorm op het Wereldkampioenschap.
"Gideon is een speler die zichzelf consequent in dienst van het team stelt en indruk maakt op het veld met hoge tactische discipline, defensieve kracht en dynamiek.
"Met zijn profiel zal hij onze selectie extra kwaliteit en stabiliteit geven en onze opties op die positie verder verbeteren."
Mensah uitte ook zijn enthousiasme over de overstap: "Uit mijn gesprekken met de mensen bij de club, die hard hebben gewerkt om mij hier te krijgen, had ik vanaf het begin het beste gevoel. Daarnaast is er het sportieve perspectief dat de club mij heeft getoond.
"En natuurlijk heb ik al veel gehoord over de stad en de uitzonderlijke steun van de FC-fans, waar ik echt naar uitkijk. Net zoals ik deed voor Ghana en mijn vorige clubs, zal ik ook alles geven voor FC, zodat de club zijn doelen kan bereiken en we als team succesvol kunnen zijn."
Mensah's prestaties in Ghana's weg naar de groepsfase van het Wereldkampioenschap wekten ook interesse van Schalke, hoewel Köln doortastend handelde om de transfer te voltooien. De club heeft aangegeven dat Mensah niet de enige toevoeging aan de linkerflank van de verdediging deze zomer zal zijn, met een verdere linksback die nog steeds wordt gezocht om concurrentie te bieden voor de Ghanees.
Een product van de West African Football Academy, begon Mensah zijn Europese carrière bij Red Bull Salzburg voordat hij op huurbasis speelde bij Sturm Graz, Zulte Waregem, Vitoria Guimaraes en Bordeaux, en uiteindelijk in 2022 permanent bij Auxerre terechtkwam. Hij maakte 114 competitieve optredens voor de Franse club, 85 in Ligue 1, en heeft sinds zijn internationale debuut in 2019 44 interlands voor Ghana gespeeld.