Эта лос-анджелесская банда была основана в 1983 году гитаристом Трэйси Ганзом при участии Майкла Ягоца (вокал), Оле Бейча (бас) и Роба Гарднера (ударные). Данный состав успел выпустить один EP, после чего загремевшего за решетку Ягоца сменил Эксл Роуз из "Hollywood Rose". Данная конфигурация просуществовала с полгода, пока Ганз и Роуз не замутили другой совместный проект, "Guns N'Roses". Не прошло и нескольких месяцев, как Трэйси рассорился с Экслом и ушел возрождать "L.A. Guns". В новую версию команды вошли бывшие члены "Faster Pussycat" Пол "Марс" Блэк (вокал) и Мик Криппс (бас), а также Никки "Бит" Александр (ударные). Чуть позже к ним присоединился гитарист Роберт Стоддард (экс-"Dogs D'Amour"). Такой компанией музыканты и играли вплоть до 1986 года, пока не пришлось выгнать Блэка, чересчур увлекшегося наркотиками. На замену ему был принят Фил Льюис из британской банды "Girl". Вскоре команду покинул Стоддард, Криппс снова переключился на гитару, а на бас взяли еще одного члена "Faster Pussycat", Келли Никелса.

Разобравшись более-менее с составом, "L.A. Guns" наконец-то сподобились записать свой первый альбом. Пластинка была хорошо принята публикой, неплохо продавалась, и группу начали показывать по MTV. Особой популярностью пользовались треки "One More Reason" и "Sex Action". После выхода этого диска команду покинул Александр, на его место посадили Стива Райли (экс-"W.A.S.P."), и вплоть до 1992 года состав (считающийся классическим) оставался неизменным.
Второй альбом, "Cocked & Loaded", содержавший такие хиты как "The Ballad Of Jayne", "I Wanna Be Your Man", "Never Enough", "Rip & Tear", разошелся тиражом свыше одного миллиона экземпляров и стал самым большим коммерческим достижением "L.A. Guns". Следующий релиз, "Hollywood Vampires", был уже явно послабее своего предшественника, хотя и содержал неплохие вещички типа "Kiss My Love Goodbye" и "It’s Over Now". Перед выходом мини-альбома "Cuts" Фил Льюис в пух и прах разругался со Стивом Райли, а потом вообще выгнал его из группы. Новым барабанщиком стал Майкл Гершима, с которым и был дописан "Vicious Circle". Далее для группы настали тяжелые времена. Сначала она была изгнана с "Polygram Records", затем из состава свалили Льюис и Криппс, и проект фактически распался. В 1995 году Трэйси, Келли и Стив возродили команду при помощи бывших участников "Boneyard" Криса Ван Дала (вокал) и Джонни Крипта (гитара).
После одного тура Никелс удалился, а Крипт переключился на бас. Альбом 1996 года "L.A. Guns" выпустили на "CMC International Records". "American Hardcore" имел такой же тяжелый саунд, как и его предшественник. Особого успеха релиз не имел, и в 1997 году Трэйси указал Крису на дверь в надежде, что вернется Льюис. Однако Фил отказался, и на место вокалиста был принят Ральф Саенц (экс-"The Atomic Punks"). Этот субъект записал с группой EP-шник "Wasted", погастролировал немного и ушел организовывать свой личный проект.
Спустя некоторое время "L.A. Guns" нашли нового певца в лице Джиззи Перла. С его участием был записан альбом "Shrinking Violet", слегка напоминавший творчество "Led Zeppelin". В 1999 году Трэйси и Стив переговорили со своими бывшими коллегами - Филом, Миком и Келли - о возрождении классического состава и нашли у них понимание. Пятерка собралась вместе и записала камбэк "Greatest Hits & Black Beauties", составленный из проверенных хитов и нового материала. В октябре того же года состоялось турне по поводу воссоединения "L.A. Guns", а по мотивам тех гастролей был издан концертник "A Night On The Strip". В 2000 году Мик и Келли решили приостановить свою деятельность в составе группы, а на смену им пришли гитарист Брент Маскэт и басист Марк Даттон. Последнего в конце следующего года сменил Адам Гамильтон, а позже в составе команды появился еще один гитарист, Кефф Рэтклифф. В том же 2000-м вышел римейк классического альбома, "Cocked & Re-Loaded".
Студийник 2001 года "Man In The Moon" был встречен достаточно тепло, однако гораздо больше слушателям пришелся по душе диск "Waking The Dead", который многие назвали лучшей работой "L.A. Guns". Несмотря на этот факт Трэйси увлекся проектом "Brides Of Destruction", а состав "ганзов" приобрел такой вид: Льюис, Райли, Гамильтон, Маскэт и Кери Келли (гитара). После дополнительной серии кадровых перестановок с новым гитаристом Стэйси Блэйдсом группа записала подборку каверов "Rips The Covers Off". В 2005-м коллектив выпустил еще один успешный альбом, "Tales From The Strip".Весной 2007-го случилась очередная замена, и Адам уступил басуху Скотту Гриффину.