Em 1983, dois amigos de infância, Axl Rose e Izzy Stradlin, formaram o grupo Hollywood Rose, banda que serviria de embrião para o que se tornaria o Guns N’ Roses. O grupo tinha, além de Axl no vocal e Izzy na guitarra, Ole Beich no baixo, Rob Gardner na bateria e Tracii Guns na segunda guitarra. Por conta da falta de comprometimento de Tracii, em pouco tempo o guitarrista foi substituído por Slash, assim como Duff McKagan entrou no lugar de Ole Beich. A banda se entrosou rapidamente, mas, antes de sair em sua primeira turnê, o baterista Rob também deixou o grupo e foi substituído por Steven Adler, amigo de longa data de Slash. Já com o nome que faria história, o Guns N’ Roses fez sua primeira turnê.
Em 1987 saia o primeiro disco do Guns, o aclamado Appetite for Destruction, que vendeu mais de 40 milhões de cópias. O disco tem faixas como Welcome to the Jungle, Its So Easy, Mr. Brownstone, Paradise City, Sweet Child O’Mine e Nightrain, canções que logo colocaram o grupo no circuito das bandas de rock de sucesso. Em julho de 1990 foi a vez de Adler deixar o grupo. Viciado em cocaína e heroína, o baterista foi demitido por não conseguir trabalhar durante uma sessão de gravações e foi substituto por Matt Sorum, ex-baterista do The Cult.