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 wissenschaftliche Lehraufträge an der Universität der Künste (UdK) in Berlin und am der Hochschule für Musik und Tanz (HfMT) Köln inne. Max Mille forscht zu Teilhabe an musikalischer Bildung im Zusammenhang mit sozialer Herkunft. Rund um diese Themen hält er bundesweit Vorträge und gibt Workshops. Er ist stellvertretender Musikschulleiter an der Musikschule Friedrichshain-Kreuzberg (zurzeit beurlaubt).