Маркус родился 14 июня 1959 г. в Бруклине, вырос на Лонг-Айлэнде (Нью-Йорк). Семья была музыкальной, особенное же влияние на Маркуса оказал отец, джазовый пианист- любитель и церковный органист. Еще совсем юным Маркус почувствовал тягу к ритм-энд-блюзу. В 10 лет он взял в руки кларнет, позже добавив к своему музыкальному арсеналу фортепиано и бас. В 15 он получил первый профессиональный ангажемент с оркестром Нью-Йоркского джаз-клуба "Harlem River Drive".
В джазовую среду Маркуса ввел Кенни Уошингтон, ныне прославленный ударник, самым же первым кумиром стал Майлз Дэвис. Одним из участников состава Дэвиса был Уинтон Келли, двоюродный брат Маркуса. В 16 Маркус играл с флейтистом Бобби Хамфри и клавишником Лонни Листоном Смитом.
Следующие несколько лет Маркус провел в Нью-Йорке в качестве студийного музыканта, участвуя в сешнз с Фрэнклин, Флэк, клавишником Бобом Джеймсом, Сэнборном и другими. К составу Дэвиса он примкнул в 1980 г., проработав под руководством легендарного джазмена 2 года. "Он (Дэвис) никогда не заострял моего внимания на каких-либо частностях, которые помогли бы мне в развитии моего стиля, - говорит Маркус, - но я усвоил от него, что должен быть честным в двух вещах кто я есть и что я делаю. У того, кто следует этой программе, проблем не возникает".
Продолжая работать с Дэвисом, Миллер записал свой первый большой альбом "Backstreet" Сэнборна и выпустил собственный дебютный альбом "Suddenly" (Warner Bros. Records). В 1986 г. он продюсировал альбом Дэвиса "Tutu";...
