Before recording any full length albums, Radiohead found their demo tape and invited them to be part of the US tour for The Bends. After that, they moved from Birmingham, Alabama to Los Angeles, California to record their first album. Several band mates suffered from substance abuse and homelessness after moving from Alabama.

Their first album, self-titled, drew from these experiences and received little recognition or sales. The subsequent album Villa Elaine caused them to be praised as "the next big thing". Villa Elaine was recorded when the band was living in an apartment of the same name in Hollywood. Remy Zero's third album The Golden Hum was also received well. A 30 second clip of the song "Save Me" from The Golden Hum was used as the theme song for WB's Smallville. Remy Zero's music has also been on KCRW's Morning Becomes Eclectic radio show. Remy Zero's song "Shatte...