Max Mille studierte Jazz-Saxophon, elementare Musikpädagogik und Instrumentalpädagogik an der Hochschule für Musik und Tanz Köln. Er war bereits als Lehrer der musikalischen Früherziehung, als Musiklehrer an Grund- und Oberschulen, als Instrumentallehrer im Einzelunterricht und im Gruppenunterricht, als Bigbandleiter und als Workshopdozent tätig.

Als Hochschullehrer war er an der Universität zu Köln tätig und hat zur Zeit einen wissenschaftlichen Lehrauftrag an der Universität der Künste (UdK) in Berlin inne. Max Mille forscht zu Teilhabe an musikalischer Bildung im Zusammenhang mit sozialer Herkunft und gibt zu diesem Thema bundesweit Workshops. Er ist stellvertretender Musikschulleiter an der Musikschule Friedrichshain-Kreuzberg (zurzeit beurlaubt).