Grupul a fost format la începutul anilor 1985 de către membrii Hollywood Rose Axl Rose (solist) şi Izzy Stradlin (chitară armonie) şi membrii L.A. Guns Tracii Guns (chitară), Ole Beich (chitară bass) şi Rob Gardner (tobe).
Trupa şi-a creat numele prin fuziunea numelor celor două grupuri.
La scurt timp după asta, înainte chiar ca Guns N' Roses să cânte în vreun concert, chitaristul Tracii Guns pleacă pentru a reforma L.A. Guns. Slash îl înlocuieşte pe Guns şi Duff McKagan îl înlocuieşte pe Ole Beich (care a cântat doar într-un spectacol).
Noua componență s-a conturat rapid, dar după ce s-au hotărât să meargă într-un turneu în Sacramento, California şi oraşul natal a lui Duff, Seattle, bateristul Rob a plecat şi a fost înlocuit de prietenul lui Slash, Steven Adler.
Trupa care a continuat să se numească Guns N' Roses chiar şi după plecarea lui Tracii Guns, şi-a hotărât prima componență în aşa-numitul ,,Hell Tour".
Întru-un interviu, Slash declară: ,,Această [călatorie la Seattle] a fost lucrul care a cimentat trupa şi i-a stabilit chimia".
