Mark Leon Medlock wurde am 9. Juli 1978 in Frankfurt am Main geboren. Er ist der Sohn des aus Georgia stammenden Afroamerikaners Larry Medlock und seiner deutschen Ehefrau Monika. 1986 zog die Familie von Frankfurt/ Main in die Offenbacher „Lohwaldsiedlung“. Dort verbrachte Mark mit seinen Bruder Larry ein Großteil seiner Kindheit. Danach zog die Familie 1997 noch einmal um und zwar in den Stadtteil „Lauterborn“.
Sein Gesangstalent wurde nie professionell, sondern einzig und allein, durch seinen Vater, der sich den Gospelgesang verschrieben hatte, gefördert. Heute nennt Mark Legenden wie : „ Barry White“, wenn man ihn nach seinen Vorbildern und Idolen fragt.
Mark Medlock pflegte seine Eltern bis zum Tod. 2000 starb seine Mutter an Magen- Darm- Krebs und nur zwei Jahre später verlor er auch den Vater auf Grund eines Herzinfarktes.
Er bestritt seinen Lebensunterhalt allein und durch wechselnde Jobs, wie z. B : Kranken- und Altenpfleger oder Tätigkeiten bei einer Gärtnerei.
Zu Mark's Hobbys zählt nicht nur das Singen. Gern betätigt er sich auch kreativ beim Malen abstrakter Kunstwerke. Früher hat er damit sogar einen Frisörsalon ausgestattet.

Im Herbst 2006 nimmt er allen Mut zusammen und geht, als Amateurmusiker und ohne jegliche Bühnenerfahrung, zum Casting der Talentshow „Deutschland sucht den Superstar“. Die Jury (bestehend aus Anja Lukaseder, Dieter Bohlen und Heinz Henn) ist sofort begeistert von Marks Talent, aber er hat auch Mühe sie von seinem Durchhaltevermögen zu überzeugen. Am 5. Mai 2007 gewinnt er dann das Finale mit 78% der Zuschauerstimmen. Nur 6 Tage später erschien seine erste Single „ Now or Never“ und die sicherte sich auf Anhieb die Spitze der deutschen Charts. Ebenfalls wird die Single drei Mal mit der Goldenen Schallplatte ausgezeichnet.
Von Anfang an war Mark Medlock der Favorit für viele Zuschauer und dies hat er wohl seiner unglaublichen Stimme, seiner lockeren, lässigen Art und dem offenen Umgang mit seiner Homosexualität und seiner Vergangenheit zu verdanken.
Dennoch schrieben auch die Medien viel über ihn und stellten DSDS als "letzte Rettung" dar. In vielen Interviews nennt er Offenbach "trauriges Städtchen" oder gar "Ghetto". Laut eigener Aussage hätte ihm Offenbach jede Art von Unterstützung untersagt. Die Stadt wiederum streitet dies ab.