В 1992 году он основал свой лейбл Namu Records, на котором и выпускал материал своего DJ-проекта The Soul Food Cafe System. В рамках этого проекта он работал на разогревах таких групп, как Jamiroquai и Soul II Soul. Но после того, как эта группа приказала долго жить, Максу пришлось немало поскитаться по всей Европе, прежде чем он познакомился с продюсером Ролло Армстронгом и электронщицей Sister Bliss, с которыми они и образовали группу Faithless. Первым треком новоиспеченного коллектива стала композиция Salva Mea, с ходу занявшая первое место в клубных чартах США.
За свою историю Faithless выпустили шесть студийных альбомов, успев стать одной из ведущих трип-хоп формаций Европы и мира. Но в 2011 году поклонников группы потрясло неприятное известие: Макси, Ролло и Систер Блисс объявили о прекращении деятельности Faithless.
