Their first release was a 7-inch on the legendary punk rock label Posh Boy records in 2002. They followed it up with a full length self-titled record on Dionysus records in 2003 produced by Paul Kostabi and Richie James Follin. The album blends energetic, brash punk rock with soulful garage rock. Their debut album caught the ear of the iconic French film makerMichel Gondry who placed their song “Something” in his Oscar winning film Eternal Sunshine of the Spotless Mind as Kirsten Dunst dances in her underwear. Gondry also put a second song on the soundtrack which did not appear in the film entitled “I Wonder”. He flew the band out to New York a paid out of his own pocket to direct a video for the song. Shortly following the release of the Gondry directed video for “I Wonder”, Gondry introduced The Willowz music to Ben Beardsworth the head of A&R at XL records. XL flew the band out for a tour of the United Kingdom and released a 7 inch for “I Wonder” and “Meet Your Demise” on Rex records. The Willowz released their second albumTalk In Circles in 2005 on Sympathy for the Record Industry. The album was a massive undertaking of 20 songs recorded in Follin’s studio garage in Anaheim. The album features a wide array of music styles. It extends on the energetic garage rock sounds of the first album while blending a more labored over dream punk sound. This album saw Paul Kostabi and Richie James Follin teaming up again to produce. They introduced more instruments into the band’s sound including a prominently featured Fender rhodes piano, organ, horns, and woodwinds. It also contains audio samples of animals, church bells, and public chatter. The band was quoted as saying they were trying to make their own little suburban Pet Sounds. Sympathy also at the same time re-released their debut album with a few extra songs and re-titled it Are Coming. Talk In Circles was met with critical acclaim. Rolling Stone named it one of the “best albums of 2005". The song “Equation #6” was featured in another Michel Gondry film and soundtrack for The Science of Sleep. Gondry is quoted as saying he wants “to be the Warhol to their Velvet Underground”. The band released an accompanying DVD of 20 music videos for Talk In Circles entitled See In Squares. The band was featured in a documentary about the founder of Sympathy for the Record Industry entitled. The band released their third album Chautauqua in 2007 on Steve Aoki’s Dim Mak records. It was recorded in Piermont, New York at Paul Kostabi’s Thunderdome studios. The album introduced a much heavier guitar sound for the band. It is much more riff oriented and the songs are generally medium tempo. Spin magazine described “Evil Son” as, “…enlivened with lush orchestral arrangements and a pregnant guitar solo straight out of a 1960s acid trip.” Spin also went on to say, “Other tracks such as 'Jubilee' evoke blues, folk and even country influences, showcasing the Willowz’ carefully honed stylistic prowess." Michel Gondry's son Paul Gondry directed a music video for the song on the album entitled, "Take A Look Around" collaborating with artists Valerie Pirson, Will Robertson, Owen Levelle, Shoko Komori, Ivan Abel, Christi Bertelsen, Yota Bertrang and Paul Barman. The Willowz released their fourth album Everyone in 2009 on Steve Aoki’s Dim Mak records. The band went to Dallas, Texas to record with producer Stuart Sikes. The record focuses on a more power pop sound and sees the band getting back to their garage rock roots. A Tiny Mix Tapes review states, “Unlike their three previous full-length efforts, Everyone sees The Willowz complete their transformation from just-fucking-around California punks into a well-oiled, hit-producing machine. The title track “Everyone” was featured in an HBO Spring 2011 commercial spot entitled “” for their upcoming season of shows. Another song from the album, “Repetition” was featured in a Mountain Dew Kickstart commercial that aired during the super bowl and a Mead notebook commercial. The band was recently featured in NetflixSteve Aoki documentary I'll Sleep When I'm Dead. The band’s fifth studio album entitled Fifth is slated for a summer 2017 release on Thrill Me Records.