Marcel Müller absolvierte ein Studium für den gehobenen Polizeivollzugsdienst an der Hessischen Hochschule für Polizei und Verwaltung sowie in „Kriminologie und Polizeiwissenschaft“ an der Juristischen Fakultät der Ruhr-Universität Bochum. Hieran anschließend promovierte er am Fachbereich Geschichts- und Kulturwissenschaften der Johannes Gutenberg-Universität Mainz in der Ethnologie.