Medlock is the elder of two siblings, born to an African-American father from Georgia, Larry Medlock, and a German mother, Monika, in Frankfurt am Main. Mark and his brother Larry were raised in a semi-poor home in the Lohwaldsiedlung neighborhood of Offenbach am Main during their formative years, before eventually moving to the Lauterborn neighborhood in 1997. At the age of 6, Medlock began singing gospel, widely influenced by his father and soul singers such as James Brown and Barry White.[citation needed]
At the end of the 1990s, his mother fell sick with cancer. Medlock subsequently left school and cared for her until her death in 2000. Two years later, his father died of a heart attack. In the meantime Medlock made a living with various jobs, including employment as a geriatricorderly, gardener, swamper, and garbage remover.[citation needed]
Deutschland sucht den Superstar
Medlock was one of the favorite contestants right from the beginning of the competition.[citation needed] He had wowed the audience and the judges with his first performance in the Top 20 motto show and so on to the final. Medlock eventually won the competition with 78.02% of the votes against Martin Stosch who originally placed fourth but returned because of Max Buskohl's withdrawal.
Medlock is next to season five winner Thomas Godoj the second contestant of all German seasons who always gained the majority of vote calls during any of the nine theme shows and the two Top 20 shows. He is also one of two winners who was revealed to have never been in the bottom three during the competition, as well as being the first multiracial winner.