London After Midnight формировался на протяжении 1989 года в Лос-Анжелесе. Дебют группы состоялся в готик-рок клубе «Helter Skelter». В ранние годы в LAM было много разных музыкантов, которые появлялись только на живых выступлениях. Из них долгое время с группой провел лишь клавишник Тамлин.
Все эти участники не принимали участие в создании музыки. Исключение составил только Тамлин, записавший инструментальную композицию «Ice» (по просьбе Бреннана), которая вошла в альбом Oddities 1998 года. Кроме этого, Тамлин создал ещё одну композицию, названную «Perversion», и позднее записанную на демо-кассету «Ruins» в 1993 г.
После того, как группа получила признание в определенных кругах, выпустив демо-альбом, вышел в свет первый полноценный альбом под названием «Selected Scenes from the End of the World» (1992). В этом же году в группу, на смену старого басиста, Роба Подзунаса, вошёл новый — Майкл Ареклетт. Как и Тамлин, Майкл Ареклетт стал постоянно появляться на концертах. Примерно в тот же период пришёл барабанщик Дуглас Авери, встав на замену Йену Хаасу.
Многие позиционируют группу как представителей второй волны готик-рока, некоторые критики писали, что LAM возродили темную сцену начала 90х. Группа имеет фанатов по всему миру, многие из которых являются готами. Несмотря на это, в некоторых интервью, и песне «The Kids Are All Wrong», Шон Бреннан обращает внимание на то, что в последнее время большинство представителей молодежных субкультур сконцентрированы на внешнем виде и попытках выделиться таким способом, а не на протесте, как это было раньше. Также Бреннан указывает на то, что основная часть групп, называющих себя готическими, являются лишь копиями других групп, и не имеют оригинальности. Он утверждает, что LAM, в отличие от таких групп, обладает индивидуальностью, и не вписывается в рамки каких-либо стилей.