Gert-Uwe Mende est né en 1962 à Bonn ; à partir de 1966, il a grandi à Bebra, dans le nord de la Hesse. Après avoir étudié à Göttingen l'histoire moyenne et moderne comme matière principale et les sciences politiques et l'économie politique comme matières secondaires, et obtenu une maîtrise en 1987, Gert-Uwe Mende a effectué son service civil au Studentenwerk de Göttingen.

Il a ensuite effectué un stage de rédaction au journal Hessische Niedersächsische Allgemeine (HNA) à Kassel et a travaillé comme rédacteur dans la rubrique actualités/politique. Le 1er juillet 1991, Gert-Uwe Mende est devenu porte-parole du ministre de l'Intérieur de la Hesse, Herbert Günther, et l'est resté à partir de 1994, lorsque Gerhard Bökel lui a succédé. De 1997 à 1999, il a dirigé le bureau du ministre. De mai 1999 à 2006, Gert-Uwe Mende a été porte-parole du groupe parlementaire du SPD au Landtag et, de mai 2006 à la fin, directeur du groupe parlementaire du SPD au Landtag.

Gert-Uwe Mende a adhéré au SPD en 1979. Jusqu'à son élection comme maire de Wiesbaden, il était vice-président du sous-district SPD de Wiesbaden et, depuis 2016, membre du conseil local de Wiesbaden-Dotzheim, dont il était le dernier président depuis août 2018.

Gert-Uwe Mende est marié et père de deux enfants adultes.