Marko Rehmer wurde 2002 mit der Deutschen Nationalmannschaft Vize-Weltmeister. Auch in seinen Vereinen spielte der gebürtige Ost-Berliner sehr erfolgreich.
Bei Empor HO Berlin begann seine Karriere und führte ihn schließlich zum 1. FC Union Berlin, wo er sechs Jahre aktiv war. Seine Leistungen waren herausragend und so ging es über Hansa Rostock zu Hertha BSC Berlin, mit denen er auch heute immer gern als SEIN Club in Verbindung gebracht wird. Seine Karriere beendete er schließlich beim hessischen Bundesligisten Eintracht Frankfurt.
Insgesamt 35 Mal trug Marko Rehmer in den Jahren 1998 bis 2003 das Trikot der Nationalmannschaft. Rehmer war bekannt als pfeilschneller Spieler. Heute arbeitet er als Spielerberater.