Gert-Uwe Mende è nato a Bonn nel 1962; dal 1966 è cresciuto a Bebra, nel nord dell'Assia. Dopo aver completato gli studi a Gottinga, con specializzazione in storia medievale e moderna e minoranza in scienze politiche ed economia, con un Magister Artium nel 1987, Gert-Uwe Mende ha svolto il servizio civile presso l'unione studentesca di Gottinga.

Successivamente, ha svolto un tirocinio editoriale presso la Hessische Niedersächsische Allgemeine (HNA) di Kassel e ha lavorato nella redazione di cronaca/politica. Il 1° luglio 1991, Gert-Uwe Mende è diventato portavoce del Ministro degli Interni dell'Assia, Herbert Günther, e lo è rimasto dal 1994 sotto il suo successore Gerhard Bökel. Dal 1997 al 1999 ha diretto l'ufficio del ministro. Dal maggio 1999 al 2006, Gert-Uwe Mende è stato portavoce del gruppo parlamentare SPD nel Parlamento statale e dal maggio 2006 alla fine è stato amministratore delegato del gruppo parlamentare SPD nel Parlamento statale.

Gert-Uwe Mende ha aderito alla SPD nel 1979. Fino alla sua elezione a sindaco di Wiesbaden, è stato vicepresidente del sottodistretto SPD di Wiesbaden e dal 2016 è membro del consiglio comunale di Wiesbaden-Dotzheim, da ultimo come presidente locale dall'agosto 2018.

Gert-Uwe Mende è sposato e ha due figli grandi.