I Hollywood spilte han i rekke forskjellige band, deriblant: Population Five, IQ, Y Kant Tori Read, The Jeff Paris Band og The Cult. I 1990 da Guns N' Roses sparket sin daværende trommeslager Steven Adler på grunn av hans narkotikamisbruk, ble Matt Sorum anbefalt som Steven Adler's erstatter av Guns N' Roses gitarist Slash. Matt Sorum medvirket på bestselgerne (1991), (1991) og det ikke fullt så kritikerroste (1993). I 1997 ble Matt Sorum sparket fra Guns N' Roses da han valgte å ta parti med Slash fremfor vokalist Axl Rose i feiden de to imellom.