They began playing together as The Shroud at Toccoa Falls College in the early 1990s, and changed their name to Luxury just before signing with Tooth & Nail Records and releasing their debut album, Amazing And Thankyou.
In late 1995, a car accident between touring engagements resulted in most of the band's members being hospitalized.
Luxury took a year-long hiatus before going back on tour to support their second album, The Latest & The Greatest, though with fewer dates than initially anticipated.
After growing more and more unhappy with the continually waning resources and promotion provided them by Tooth & Nail, they opted (in 1997) not to renew their contract with the label, and instead released their third album, Luxury (1999), on Bulletproof Records.
In March 2019, Eleventyseven lead singer Matt Langston interviewed drummer Glenn Black on the Eleventylife podcast and discussed the music industry, as well as the upcoming film documentary about the band entitled Parallel Love: The Story of a Band Called Luxury.