Герт-Уве Менде е роден в Бон през 1962 г., а от 1966 г. израства в Бебра в Северен Хесен. След като завършва образованието си в Гьотинген, специалност средновековна и съвременна история и второстепенни политически науки и икономика с магистърска степен Magister Artium през 1987 г., Герт-Уве Менде отбива гражданската си служба в студентския съюз в Гьотинген.

След това следва стаж в редакцията на Hessische Niedersächsische Allgemeine (HNA) в Касел и работа в редакцията на отдел "Новини/политика". На 1 юли 1991 г. Герт-Уве Менде става говорител за печата на министъра на вътрешните работи на Хесен д-р Херберт Гюнтер и остава такъв от 1994 г. при неговия наследник Герхард Бьокел. От 1997 г. до 1999 г. ръководи кабинета на министъра. От май 1999 г. до 2006 г. Герт-Уве Менде е прессекретар на парламентарната група на СДПГ в държавния парламент, а от май 2006 г. до края е управляващ директор на парламентарната група на СДПГ в държавния парламент.

Герт-Уве Менде се присъединява към SPD през 1979 г. До избирането му за кмет на Висбаден той е заместник-председател на подрайона на SPD във Висбаден и от 2016 г. е член на местния консултативен съвет на Висбаден-Доцхайм, като от август 2018 г. последно е местен председател.

Герт-Уве Менде е женен и има две пораснали деца.