Mille er best kjent fra thrash metal-bandet Kreator. I tillegg til å være et av de ledende thrash metal-bandene, stammer Kreator fra thrash metalens fødsel, og er en av de tre store bandene fra den teutonske thrash metal-scenen. Mille Petrozza startet sin musikerkarriere på i skolebandet Tyrant, som han stiftet i 1982 sammen med Rob Fioretti og Jürgen Reil. Etter noen få uker skiftet de navnet til Tormentor, som igjen skiftet navn til Kreator i 1984.