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

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

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

Герт-Уве Менде женат, у него двое взрослых детей.