O grupo foi formado no início de 1985 pelos membros do Hollywood Rose, Axl Rose (vocais) e Izzy Stradlin (guitarra rítmica); e membros do L.A Guns, Tracii Guns (guitarra), Ole Beich (baixo) e Robbie Gardner (bateria). A nova banda criou o seu nome a partir da combinação de dois dos nomes dos membros do grupo. Depois de pouco tempo (vários relatórios indicam que apenas dois ou três shows foram feitos com o Guns, Beich & Gardner), o baixista Ole Beich foi substituído por Duff MacKagan enquanto a falta de Tracii Guns nos ensaios levou à sua substituição por Slash.
Slash tinha tocado com McKagan no Road Crew e com Stradlin durante um curto período no Hollywood Rose. A nova formação se reunira rapidamente, mas pouco antes de embarcar em uma turnê curta de Sacramento, Califórnia, para Seattle, Washington, o baterista Rob Gardner saiu e foi substituído por um amigo de Slash, Steven Adler. A banda, que continuou a ser chamada Guns N' Roses, mesmo depois da partida de Tracii Guns, estabeleceu a sua primeira linha estável até o chamado "Hell Tour".
A estreia nos palcos da nova formação aconteceu em 6 de junho de 1986 , no Troubador em Hollywood, para cerca de 150 pessoas. Após isso, a banda seguiu para Seattle onde teve a sua turnê de estreia, conhecida por Hell Tour. No caminho entre Los Angeles e Seattle, a van onde os gunners viajavam quebrou, não restando alternativa a não ser abandonar o veículo e pedir carona. E esta carona, demora mais de dois dias para chegar, atrasando seu primeiro compromisso em Seattle, causando, como consequência, o cancelamento da turnê inicial do Guns N' Roses pelos Estados Unidos, fazendo com que Axl e cia. vendessem parte do equipamento para voltar para casa.
Em 1986, contornando as dificuldades, gravaram um EP (disco de menor duração) com quatro músicas. O nome do disco, lançado de forma independente, era Live ?!*@ Like a Suicide composto por quatro faixas de fitas demo da banda com o ruído da multidão sobreposta. Continha covers de Rose Tatoo ("Nice Boys") e do Aerosmith ("Mama Kin"), juntamente com duas composições originais: "Reckless Life" e "Move to the City", ambas coescritas pelo membro fundador do Hollywood Rose, Chris Weber.
