Джаз-гость Киева
Первые записи Маркуса Миллера состоялись во время его учёбы в колледже. Со временем ему пришлось оставить учёбу и игру на кларнете, к которому он вернётся лишь через семь лет. Именно в годы обучения он знакомится с такими людьми, как Дэвид Санборн, Роберта Флак, Джордж Бенсон, Лютер Вандрос, Джо Семпл, Поль Симон, Билл Визерс, Майлз Дэвис. Маркус Миллер переиграл во множестве коллективов, разных стилей и направленностей (r&b, фанк и джаз) и быстро набрался опыта. Постоянным трудом музыкант завоёвывал себе известность в нью-йоркских клубах, и через некоторое время Майлз Дэвис пригласил его в группу, с которой музыкант два года провёл в турне.
Прорыв Маркуса Миллера как сольного музыканта приходится на 1993 год, когда его альбом The Sun Don't Lie был номинирован на Грэмми. А в 1995 году выходит второй инструментальный альбом под названием Tales, завоевавший Грэмми.