Герт-Уве Менде народився в Бонні в 1962 році; з 1966 року він виріс у Бебрі на півночі Гессену. Після завершення навчання в Геттінгені за спеціальністю середньовічна та сучасна історія, а також політологія та економіка зі ступенем магістра мистецтв у 1987 році, Герт-Уве Менде проходив державну службу в студентській спілці в Геттінгені.

Після цього він пройшов редакторське стажування в Гессенській федеральній газеті (HNA) в Касселі та працював редактором у відділі новин/політики. 1 липня 1991 року Герт-Уве Менде став прес-секретарем міністра внутрішніх справ Гессену д-ра Герберта Гюнтера і залишався ним з 1994 року за його наступника Герхарда Бьокеля. З 1997 по 1999 рік він очолював офіс міністра. З травня 1999 по 2006 рік Герт-Уве Менде був прес-секретарем парламентської фракції СДПН у земельному парламенті, а з травня 2006 року і до кінця - керівником парламентської фракції СДПН у земельному парламенті.

Герт-Уве Менде вступив до СДПН у 1979 році. До обрання мером Вісбадена він був заступником голови вісбаденського підрайону СДПН, а з 2016 року є членом місцевої консультативної ради Вісбаден-Доцхайм, а з серпня 2018 року - місцевим головою.

Герт-Уве Менде одружений і має двох дорослих дітей.