Gert-Uwe Mende urodził się w Bonn w 1962 r.; od 1966 r. dorastał w Bebrze w północnej Hesji. Po ukończeniu studiów w Getyndze, specjalizując się w historii średniowiecznej i nowożytnej oraz studiując nauki polityczne i ekonomię z tytułem Magister Artium w 1987 roku, Gert-Uwe Mende odbył służbę cywilną w związku studenckim w Getyndze.

Następnie odbył staż redakcyjny w Hessische Niedersächsische Allgemeine (HNA) w Kassel i pracował jako redaktor w dziale wiadomości/polityki. W dniu 1 lipca 1991 r. Gert-Uwe Mende został rzecznikiem prasowym ministra spraw wewnętrznych Hesji, dr Herberta Günthera, i pozostał nim od 1994 r. pod rządami jego następcy Gerharda Bökela. W latach 1997-1999 kierował biurem ministra. Od maja 1999 r. do 2006 r. Gert-Uwe Mende był rzecznikiem prasowym grupy parlamentarnej SPD w parlamencie krajowym, a od maja 2006 r. do końca był dyrektorem zarządzającym grupy parlamentarnej SPD w parlamencie krajowym.

Gert-Uwe Mende wstąpił do SPD w 1979 roku. Do czasu wyboru na burmistrza Wiesbaden był zastępcą przewodniczącego podokręgu Wiesbaden SPD, a od 2016 r. jest członkiem lokalnej rady doradczej Wiesbaden-Dotzheim, ostatnio od sierpnia 2018 r. jako lokalny przewodniczący.

Gert-Uwe Mende jest żonaty i ma dwoje dorosłych dzieci.