Гитарист Трэйси Ганз (Tracii Guns) основал L.A. GUNS в 1983 году в Лос-Анджелесе вместе с певцом Экслом Роузом (Axl Rose), басистом Оле Бейчем (Ole Beich) и ударником Робом Гарднером (Rob Gardner). Эксл быстро уехал в Голливуд и основал там свою группу ROSE, а его заменил Майкл Джэгош (Michael Jagosz). Группа записала демо в 1984-м, но вскоре ушли Трэйси и Роб, чтобы вместе с Экслом основать GUNS N’ ROSES, a L.A. GUNS распались. Но вскоре Трэйси ушёл из GNR, недовольный музыкой группы, и реформировал свою. Его заменил Слэш (Slash) и вскоре GNR стали продавать миллионы пластинок. Участники группы FASTER PUSSYCAT ударник Пол «Марс» Блэк (Paul «Mars» Black), переквалифицировавшийся в певца, и гитарист Майк Криппс (Mick Cripps), ставший басистом, вместе с ударником Ники «Бит» Александром (Nickey «Beat» Alexander) и Трэйси сформировали костяк L.A. GUNS, позже к ним присоединился гитарист DOGS D’AMOUR Роберт Стоддард (Robert Stoddard). После записи очередного демо и ряда концертов в 1986 году ушёл Роберт, его заменил ещё один участник FASTER PUSSYCAT Келли Никельс (Kelly Nickels), ставший играть на басу. Пол, ставший злоупотреблять к тому времени наркотиками, был заменён на Фила Льюиса (Phil Lewis) из британской группы GIRL, в которой также играл Фил Коллен (Phil Collen), перешедший впоследствии в DEF LEPPARD. Льюис был опытным музыкантом, он играл в LONDON COWBOYS, группе бывшего басиста IAN GILLAN BAND Берни Торма (Bernie Torme).

В 1987-м L.A. GUNS удаётся подписать договор с мажором PolyGram Records, на котором выходит дебют «L.A. Guns» (февраль 1988). В это время Ники Александер был заменён ударником Стивом Рили (Steve Riley), одним из основателей W.A.S.P. и поигравшим с KEEL, THE B’ZZ, STEPPENWOLF, ROADMASTER.