The history of Senses Fail starts with Garrett Zablocki, in 2002 recruiting members through an advertisement on the Internet a year before the formation of the band. The current singer, Buddy Nielsen, read the article and Garrett brought his friend Dave Miller from a band he had played with previously. Later, the bass player Mike Glita, former drummer for Tokyo Rose (band) joined the lineup.
Their first release, on August 16, 2002, was a six-track EP on ECA Records, From the Depths of Dreams. This was re-released on April 29, 2003, on Drive-Thru Records, with two extra tracks. Their first full-length album, Let It Enfold You, was released on September 7, 2004 on Vagrant Records. It was also re-released, with five bonus tracks: three acoustic versions of songs on Let It Enfold You, a new track named American Death and a cover of the song Institutionalized, which was originally by Suicidal Tendencies.
In 2005, the band's web site announced the departure, by mutual agreement, of guitarist Dave Miller. He was replaced by Heath Saraceno, previously the guitarist/vocalist of the band Midtown. Subsequent interviews with band members have made it clear that Miller did not leave voluntarily.
The band has played on the Warped Tour in 2004-06 and the International Taste of Chaos tour in 2006. In November 2006-February 2007, they did a headlining tour with such bands as Saosin, Alexisonfire and The Sleeping, and then completed the North American version of the Taste of Chaos Tour that featured such bands as The Used, 30 Seconds to Mars, Saosin, Chiodos, Aiden, and Evaline. They performed in a number of European festivals (as well as a couple of headlining shows) in April 2007, and played a short U.S. tour (including part of the Zumiez Couch Tour) with From Autumn to Ashes in June.
On October 5, 2007, Senses Fail began a 33-city co-headlining tour with New Found Glory which started in Las Vegas, Nevada. Also in the tour was Set Your Goals. The tour ended on November 24, 2007 in San Diego, California.
On November 13, 2007, Senses Fail released a deluxe version of Still Searching, which featured new art, behind-the-scenes DVD featuring footage from the band's headlining tour last fall, two additional previously digital-only songs, three new songs, and a cover of The Cranberries's song 'Salvation'.
On December 8th, 2007, Senses Fail's bassist Mike Glita left the band to pursue his side project (Knights in Paris). He has announced, on Myspace, that he will join the band Vampire for Hire, now known as Love Automatic, and continue to pursue the side project.