Гитарист Трэйси Ганз основал L.A. GUNS в 1983 году в Лос-Анджелесе вместе с певцом Экслом Роузом, басистом Оле Бейчем и ударником Робом Гарднером. Эксл быстро уехал в Голливуд и основал там свою группу ROSE, а его заменил Майкл Джэгош (Michael Jagosz). Группа записала демо в 1984-м, но вскоре ушли Трэйси и Роб, чтобы вместе с Экслом основать GUNS N’ ROSES, a L.A. GUNS распались. Но вскоре Трэйси ушёл из GNR, недовольный музыкой группы, и реформировал свою. Его заменил Слэш и вскоре GNR стали продавать миллионы пластинок. Участники группы FASTER PUSSYCAT ударник Пол «Марс» Блэк, переквалифицировавшийся в певца, и гитарист Майк Криппс, ставший басистом, вместе с ударником Ники «Бит» Александром и Трэйси сформировали костяк L.A. GUNS, позже к ним присоединился гитарист DOGS D’AMOUR Роберт Стоддард. После записи очередного демо и ряда концертов в 1986 году ушёл Роберт, его заменил ещё один участник FASTER PUSSYCAT Келли Никельс, ставший играть на басу. Пол, ставший злоупотреблять к тому времени наркотиками, был заменён на Фила Льюиса из британской группы GIRL, в которой также играл Фил Коллен, перешедший впоследствии в DEF LEPPARD. Льюис был опытным музыкантом, он играл в LONDON COWBOYS, группе бывшего басиста IAN GILLAN BAND Берни Торма.

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