The band was formed in November 1994 in Camden, London, England, by lead singer and Ex-Gallon Drunk drummer Max Décharné, guitarists Johnny Johnson and Mark Hosking, bassist Paul Dempsey, and Joe Whitney on the drums. They took their name from an Elvis Presley film title. The band was signed to the London-based, but Japanese owned, Vinyl Japan UK Ltd. The band first gained attention in Europe when they released their EP "Hospital, Heaven or Hell" which received praise from well-known English radio personalities John Peel and Steve Lamacq. Because of this, they recorded six John Peel Sessions which were released throughout the 1990s and eventually released together in 2000 on a double album, The Six John Peel Sessions. In 1996, the Flaming Stars released their first album, Songs From the Bar Room Floor, which was followed by Sell Your Soul to the Flaming Stars in 1997. In 2001, The Flaming Stars released A Walk on the Wired Side, a slight departure from their previous works. The album took less from 1960s style garage rock and instead focused more on creating their own unique sound. The Stars gained a minor hit in the UK from their album A Walk on the Wired Side with the song, "Some Things You Don't Forget". The band received considerable attention in the UK's underground scene while remaining fairly unknown in the United States. The Flaming Stars released their fifth studio album, Sunset & Void, in 2002. Two years later in 2004, the Flaming Stars released Named and Shamed, their 10th anniversary album. In early 2006, Vinyl Japan went into receivership and the Stars were signed to Big Beat Records, which is owned by Ace Records. On 16 March that year, they released their first effort on Big Beat, a 42 track compilation albumLondon After Midnight: Singles, Rarities and Bar Room Floor-Fillers 1995-2005. In September 2006, they released their seventh studio album, Born Under A Bad Neon Sign. The Flaming Stars played a comeback gig supporting The Nightingales at Dublin Castle, Camden on 26 October 2016.
"Money To Burn" / "Bandit Country" / "A Hell of a Woman" / "New Shade of Black"
"Downhill Without Brakes" / "Broken Heart" / "Eat Your Heart Out" / "Burnt Out Wreck of a Man"
"Ten Feet Tall" / "Spaghetti Junction"
"Bury My Heart At Pier 13" / "Down to You"
"New Hope For The Dead" / "Are You Being Served"
"Sweet Smell Of Success" / "The Day The Earth Caught Fire" / "Never Missed You Tonight" / "A Place in the Sun"
"Only Tonight"
"You Don't Always Want What You Get" / "Saturday Night Special"
"One Lonely Night" / "Days Like This"
"A Little Bit Like You" / "The Man Who Would be B.B. King"
"Spilled Your Pint" / "Sixty Nine"
"Stranger On the Fifth Floor" / "New Hope for the Dead"
Other albums
Bring Me the Rest of Alfredo Garcia
The Six John Peel Sessions
Tijuana Bible,
Ginmill Perfume,
London After Midnight: Singles, Rarities and Bar Room Floor-Fillers 1995-2005
Tracks on other compilations
The Face on the Bar Room Floor appeared on "Various Artists do the Nuclear Tests in Paris and Beijing" NB The Earls of Suave track "A Cheat" also appears on the same CD. The Earls featured most of The Flaming Stars members.
Bring Me the Rest of Alfredo Garcia appears on the 'CD magazine' "Volume 15"
