El jugador de 27 años, que vistió los colores de su país en los cuatro partidos de la Copa del Mundo de Ghana este verano, ha firmado un contrato que se extiende hasta el 30 de junio de 2028 y llevará la camiseta número 14 en Colonia.
Aunque el Colonia también cuenta con Luka Lochoshvili, capaz de cubrir el lado izquierdo de la defensa, el club había estado buscando un lateral izquierdo especialista durante algún tiempo antes de recurrir a Mensah, cuyo contrato en Auxerre había finalizado.
El director deportivo Thomas Kessler explicó el movimiento: "Hemos estado observando a Gideon durante algún tiempo y estamos encantados de haber podido traerlo al club. Aporta experiencia internacional, mostró actuaciones sólidas en Francia la temporada pasada y confirmó esa forma en la Copa del Mundo.
"Gideon es un jugador que constantemente se pone al servicio del equipo e impresiona en el campo con una alta disciplina táctica, fuerza defensiva y dinamismo.
"Con su perfil, dará a nuestra plantilla calidad y estabilidad adicionales y mejorará aún más nuestras opciones en esa posición."
Mensah también expresó su entusiasmo por el movimiento: "A partir de mis conversaciones con la gente del club, que trabajó duro para traerme aquí, tuve la mejor sensación desde el principio. Además, está la perspectiva deportiva que el club me mostró.
"Y, por supuesto, ya he oído mucho sobre la ciudad y el apoyo excepcional de los aficionados del FC, lo cual espero con ansias. Así como lo hice por Ghana y mis clubes anteriores, también daré todo por el FC, para que el club pueda alcanzar sus objetivos y podamos tener éxito como equipo."
Las actuaciones de Mensah en la carrera de Ghana hacia la fase de grupos de la Copa del Mundo también atrajeron el interés de Schalke, aunque el Colonia actuó de manera decisiva para completar la firma. El club ha indicado que Mensah no será la única incorporación al lado izquierdo de la defensa este verano, ya que aún se busca otro lateral izquierdo para proporcionar competencia al ghanés.
Producto de la Academia de Fútbol de África Occidental, Mensah comenzó su carrera europea en el Red Bull Salzburg antes de pasar por préstamos en Sturm Graz, Zulte Waregem, Vitoria Guimaraes y Burdeos, uniéndose finalmente a Auxerre de forma permanente en 2022. Continuó haciendo 114 apariciones competitivas para el club francés, 85 en Ligue 1, y ha ganado 44 selecciones con Ghana desde su debut internacional en 2019.