Маркус Шульц родился в городе Эшвеге в Германии, его отец был военнослужащим. В возрасте 13 лет семья Маркуса переезжает в США. Поселившись в городке Феникс (штат Аризона) он увлекается музыкой и становится активным членом танцевальных групп. На вечеринке, которую организовали Маркус с друзьями, ему пришлось впервые встать за пульт.Со временем он начал выступать в клубах Феникса, а затем Маркус становится резидентом The Works, где работал семь лет. В то же время он занимается продюсерской деятельностью, а затем работает на радио «Hot Mix».Начав делать ремиксы, Маркус привлекает внимание лейблов, но уезжает в Лондон, где хочет реализовать свои мечты. Сняв квартиру в Брикстоне на улице Coldharbour Lane, Маркус делает там студию. Под влиянием популярного в то время в Лондоне drum’n’bass-движения формируется истинное звучание музыки Маркуса.Через два года он переезжает в Майами, где на открытии клуба Maze играет вместе с Армином ван Бюреном, впоследствии его другом и партнером по проектам. Затем Маркус запустил шоу Global DJ Broadcast на радио Party 93.1 FM.Дебютный альбом «Without You Near» завоевывает симпатию среди поклонников и критиков. В том же году Armada Music помогает запустить лейбл Маркуса Coldharbour Recordings, на котором выходят синглы с первого альбома: «First Time», «Without You Near», «Never Be The Same Again». Популярность Шульца начинает расти, его радиошоу начинает транслировать радиостанция DI.FM, он делает регулярные выступления на Ибице.В 2007 году Маркус Шульц выпускает второй альбом «Progression», оказавшийся успешным. Маркус постоянно выпускает микс-компиляции посвященные местам, которые его поразили: "Miami’05″, "Ibiza’06″, "Amsterdam’08″ (премия"Best Full Length DJ Mix" на Miami Winter Music Conference), "Toronto’09″.В 2008 году выходит альбом Progression Progressed (The Remixes), где были собраны ремиксы на композиции с предыдущего альбома Шульца. На первом диске были собраны ремиксы Nic Chagall, Agnelli & Nelson, Genix, Mat Zo и другиех музыкантов, а на втором композиции смикшировал сам Маркус.В 2010 году выходит третий студийный альбом исполнителя — Do You Dream?, над которой он работал 18 месяцев.