Van het album Appetite for Destruction werden wereldwijd meer dan 28 miljoen exemplaren verkocht[1] (waarvan 18 miljoen in de Verenigde Staten[2]). Dit album had een opruiende coverillustratie van de Amerikaanse underground-tekenaar Robert Williams. Op de originele hoes was een afbeelding te zien van een monster met een dolkengebit dat een robotachtige verkrachter aanvalt, terwijl een half ontklede jonge vrouw op de grond ligt. Op de heruitgave was deze afbeelding vervangen door een kruis met vijf doodskoppen, die de gezichten van de bandleden voorstelden.
Kort na het begin van de opnamen van de Use your illusion albums verliet Steven Adler de band (hij is alleen te horen in het nummer "Civil war" van Use your illusion II). Volgens geruchten moest hij de band verlaten omdat hij weigerde zich te laten behandelen voor zijn heroïne- en drankverslaving.[3] Guns N' Roses werd versterkt met drummer Matt Sorum en keyboardspeler Dizzy Reed. In deze samenstelling werden in 1991 de albums Use Your Illusion I en Use Your Illusion II uitgebracht. Na enkele concerten ter ondersteuning van deze albums verliet Izzy Stradlin de band en werd hij vervangen door Gilby Clarke. Ruim twee jaar lang toerde Guns N' Roses de wereld rond. Gedurende deze periode kwam de single "November Rain" uit. Het bereikte de 3e plaats in de Nationale Hitparade. De grootste hit die de groep in Nederland had, was de Bob Dylan cover "Knockin' on heaven's door". Het stond 4 weken op nr. 1 en was de bestverkochte single[4] in 1992.