Свое восхождение к славе Маркус начал в Фениксе, Аризона, куда его семья переехала из Германии. Будучи еще подростком, он крутил винил в клубе The Works и вел программу на местном радио. Однако рамки провинциального клаббинга американской глубинки вскоре оказались ему малы. Маркус отправляется в Лондон, признанную столицу танцевальной музыки, где два года стажируется в студии на Coldharbour Lane, – позже этот адрес станет названием собственного лейбла Шульца. Там же был записан и первый трек Маркуса You Won`t See Me Cry, немедленно попавший в составленную Армином Ван Бууреном компиляцию Boundaries of Imagination. Это стало началом крепкой дружбы между двумя музыкантами, которая продолжается по сей день.

В 2002-м году Шульц возвращается в США и избирает своей резиденцией Майями. Здесь его приглашают вести радио-программу о танцевальной музыке и представлять слушателям участников Winter Music Conference. Позже это радио-шоу переросло в еженедельную программу Global DJ Broadcast, которую слушают сегодня несколько миллионов человек. Российским слушателям она доступна через Интернет.

В 2003 году сотрудничество Маркуса Шульца с лейблом Armada принимает новые формы. В рамках Armada Music он запускает собственный подлейбл Coldharbour, на котором старательно пестует фирменный саунд – атмосферный и мелодичный транс. Полностью он раскроется в 2005-м, на дебютном «артистическом» альбоме Without Our Near.

Это диск заложил основу популярности Маркуса Шульца и его блестящей диджейской карьеры. За два последних года он выступил, наверное, на самых громких рэйвах мира – Two Tribes в Австралии, Trance Energy в Голландии, немецком Nature One и бельгийском Tomorrowland. Два лета подряд он держит в напряжении танцпол знаменитой Amnesia на Ибице. Вышедшая по итогам этих вечеринок компиляция Ibiza 06 в течение трех месяцев возглавляла международные дэнс-чарты.