Sorum startet sin musikkarrière i high School-bandet Prophecy hvor han utmerket seg med sine energiske sceneopptredener. Stephen Douglas, en lokal låtskriver som hadde lagt merke til Matts musikalske talent, fikk med seg Matt og flere andre lokale musikere og startet bandet Chateau. Matt skrev fire sanger for Chateau, som havnet på spillelistene til en lokal radiostasjon. Matt Sorum forlot så Chateau og dro til Hollywood da bandet endret sjanger.