Ulrich Mädge wurde am 11. Juni 1950 in Vienenburg im Harz geboren. Nach der Schule begann er zwei Ausbildungen und kam 1970 als Zeitsoldat nach Lüneburg. Es folgten eine Ausbildung an der Bundeswehrfachschule Verwaltung und ein Studium zum Diplom-Verwaltungswirt.

SPD-Mitglied wurde er 1979 und zwei Jahre später erstmals in den Rat der Stadt Lüneburg gewählt. Von 1986 bis 1991 war Mädge Fraktionsvorsitzender der Sozialdemokraten. Am 1. November 1991 wurde er zum ehrenamtlichen Oberbürgermeister gewählt, seit 1996 ist er hauptamtlich an der Verwaltungsspitze tätig.