Der gebürtige Braunschweiger begann seine Karriere in der Jugend von Eintracht Braunschweig. Von dort zog es Madlung zum VfL Wolfsburg (U17), bevor er in der Saison 98/99 wieder nach Braunschweig ging. Als U19-Spieler wechselte Madlung anschließend zur Hertha nach Berlin, bei der er auch seinen ersten Einsatz als Profi in der 1. Bundesliga feiern konnte. In der Saison 2006/07 zog es ihn wieder in seine Heimat nach Niedersachsen zurück. Mit dem VfL Wolfsburg feierte der 1,93m große und 92kg schwere Abwehrspieler seine größten Erfolge: Deutscher Meister, Champions-League-Teilnehmer und UEFA-Cup-Teilnehmer stehen in seiner Erfolgsbilanz, die mit zwei Länderspielen in der A-Nationalmannschaft honoriert wurden.
Insgesamt kann Alexander Madlung auf bislang 246 Bundesligaspiele (23 Tore) sowie 23 internationale Spiele zurückblicken.
Bei Eintracht Frankfurt unterzeichnete der 31-Jährige heute einen leistungsbezogenen Vertrag bis zum 30.06.2015 und erhält die Rückennummer 39.
„Alexander ist ein erfahrener und routinierter Verteidiger, der uns jetzt zusätzlich Alternativen in der Abwehrreihe bietet. Ferner hat er bereits unter unserem Cheftrainer Armin Veh gespielt“, sagte Sportdirektor Bruno Hübner.
