Під час гастролей в Сіетлі Трейсі Ганз і Роб Гарднер не змогли брати участь в першому концерті і тоді Роуз запросив виступити з ними гітариста Слеш (Slash (справжнє ім'я Saul Hudson)) і ударника Стівена Адлера (steven adler). У початку 1986 року вони стали постійними учасниками групи і склався «класичний» склад:
Аксл Роуз (Axl Rose) - вокал
Слеш (Slash) - соло гітара
Іззі Страдлін (Izzy Stradlin) - ритм гітара
Дафф Маккаган (Duff McKagan) - бас-гітара
Стівен Адлер (steven adler) - ударні
Менеджер компанії Геффен (Geffen Records) Том Зутаут (Tom Zutaut) побачив виступ Guns N 'Roses в клубі Трубадур (Troubadour). Щоб відбити охоту у конкурентів, він заявив, що група йому не сподобалася, а сам запропонував музикантам контракт. Аксл Роуз зажадав аванс в 75 тисяч доларів, а потім повідомив Тому, що він пообіцяв співробітниці компанії Крисалис (Chrysalis), що група підпише контракт з нею, якщо вона пройде голою по бульвару Сансет. За словами Зутаута, він серйозно побоювався, що це може статися, і три дні поки контракт був не підписаний, постійно визирав з вікна свого офісу, що виходив на бульвар Сансет - чи не з'явиться на ній його гола конкурентка. Алан Нивен (Alan Niven) був найнятий в якості менеджера групи і вона приступила до запису свого першого довгограючого альбому.
Спочатку на обкладинці альбому був поміщений малюнок Роберта Вільямса (Robert Williams), який зображав монстра з кинджалами замість зубів, нападника на робота, який схилився над бесчуствнной жінкою в розірваності плаття і зі спущеними трусами. Численні скарги від різних релігійних і громадських груп змусили деякі магазини продавати диски загорнутими в коричневий папір або якось інакше закривати малюнок, або взагалі відмовитися від продажу альбому. В результаті дизайн обкладинки був змінений - на нього помістили малюнок татуювання, яку зробив собі Аксл. Вона зображує голови учасників групи у вигляді черепів, розташовані на тлі хреста. Малюнок, який був на обкладинці спочатку, був згодом надрукований всередині вкладиша компакт-диска.
Другим синглом з цього альбому, що вийшов в США, була композиція Sweet Child o 'Mine. Вона стала хітом літа 1988 року і з тих пір постійно з'являється в радіо- і телеефірі. На хвилі цього успіху був також перевиданий сингл «Welcome to the Jungle».
До моменту випуску чергового синглу Paradise City альбом «Appetite for Destruction» досяг першого місця в хіт-параді Billboard. «Welcome to the Jungle», «Sweet Child o 'Mine» і «Paradise City» все побували в десятці Billboard Hot 100. На сьогоднішній день тираж «Appetite for Destruction» перевищує 20 мільйонів примірників.
Guns N` Roses можна віднести до справді культовим групам!