Gert-Uwe Mende nació en Bonn en 1962; desde 1966 creció en Bebra, en el norte de Hesse. Tras finalizar sus estudios en Gotinga, especializándose en Historia Medieval y Moderna y en Ciencias Políticas y Económicas con el título de Magister Artium en 1987, Gert-Uwe Mende hizo el servicio civil en el sindicato de estudiantes de Gotinga.

A continuación hizo prácticas en la redacción del Hessische Niedersächsische Allgemeine (HNA) de Kassel y trabajó en el departamento de noticias y política. El 1 de julio de 1991, Gert-Uwe Mende se convirtió en portavoz de prensa del Ministro del Interior de Hesse, Dr. Herbert Günther, y siguió siéndolo desde 1994, bajo su sucesor Gerhard Bökel. De 1997 a 1999, dirigió el gabinete del Ministro. De mayo de 1999 a 2006, Gert-Uwe Mende fue portavoz de prensa del grupo parlamentario del SPD en el parlamento estatal y desde mayo de 2006 hasta el final fue director gerente del grupo parlamentario del SPD en el parlamento estatal.

Gert-Uwe Mende se afilió al SPD en 1979. Hasta su elección como alcalde de Wiesbaden, fue vicepresidente del subdistrito del SPD de Wiesbaden y ha sido miembro del consejo asesor local de Wiesbaden-Dotzheim desde 2016, más recientemente como presidente local desde agosto de 2018.

Gert-Uwe Mende está casado y tiene dos hijos adultos.