Red Sparowes formed in 2003 as another project for its members. Through signing to Neurot Recordings, Neurosis' record label, Red Sparowes toured with The Dillinger Escape Plan and Made Out of Babies in 2004 after recording demos for their debut album. The debut was recorded in late May 2004 by engineer Desmond Shea, with the resulting sound in the vein of guitarist Bryant Clifford Meyer and Jeff Caxide's band Isis, Chicago post-rock/metal outfit Pelican, as well as bands as varied as Sonic Youth and The Cure. Members Jeff Caxide and Dana Berkowitz relocated in late 2004, thus forcing them out of the band.
Red Sparowes' first studio album, At the Soundless Dawn, was released in February 2005, following guitarist Bryant Clifford Meyer's other band, Isis, in their initial tours in support of Panopticon. Shortly after this release, a split 12" was released with Gregor Samsa. The Red Sparowes side contained the second track from At the Soundless Dawn, "Buildings Began to Stretch Wide Across the Sky, And the Air Filled With A Reddish Glow," as well as a song recorded during the album's recording sessions with guitar from Michael Gallagher of Isis, initially only available on the Japanese release of the album. After the release of the album the band headlined a tour in Europe and participated in an American tour with Pelican, Big Business and Breather Resist. After touring the band released their follow-up record, Every Red Heart Shines Toward the Red Sun, in 2006. This release was followed by more touring of North America and Europe.
Recently Josh Graham has parted ways with the rest of the band to pursue a musical project with Unsane drummer Vinnie Signorelli, entitled A Storm of Light. Red Sparowes began recording new material with engineer Toshi Kasai (Melvins, Big Business, Tool) in May 2008, and in August later that year the EP Aphorisms was released.
Red Sparowes are currently working on material for an upcoming album.