After garnering a fanbase aided by the release of a self-titled demo, London After Midnight released their debut album Selected Scenes from the End of the World in 1991. Special effects artist Nick Benson played bass guitar in an early lineup of the band, and participated in songwriting. In 1992 bassist Michael Areklett joined the lineup after the resignation of live bassist Rob Podzunas. Like Tamlyn, Michael Areklett appeared live as a recurring member, rather than a guest. Around this period, Douglas Avery also joined, replacing live drummer Ian Haas. Eddie Hawkins was part of the original live line up, but was replaced in 1990. John Koviak performed live on bass from 1990 to 1992.
In the earliest days the live band played mainly on the West Coast of the United States. Following the release of the self-titled debut, LAM gradually expanded their Californian fan base, eventually traveling to Mexico in 1994 (something few alternative acts were doing at the time) and progressing to tour the United Kingdom, France, Germany, Italy, South America and further in the United States.
Brennan then expanded on the original demo release and recorded more songs for "Selected Scenes from the End of the World" released in late 1992.
Coinciding with the release of the follow-up album Psycho Magnet in 1996, London After Midnight headlined the Whitby Gothic Weekend in England, among other concerts in the UK, Europe, Mexico and the US. At this time, Brennan had begun to expand musically. The project continued on with a third album titled Oddities released in 1998, featuring a cover of a track named "Sally's Song" from the film The Nightmare Before Christmas. This CD was different from other releases in that it featured acoustic and ethereal alternative mixes of songs, along with a few new tracks.
Around this time London After Midnight was garnering international press and was featured on the covers of many magazines, while co-headlining major concert festivals like the Zillo summer festival, with The Cure and Green Day. LAM has since toured the world extensively playing alongside other popular bands such as Green Day, HIM (who have cited LAM as an influence), Rammstein, Soft Cell, and others, headlining and co-headlining to crowds of over 30,000 in Latin America, the US and Europe.