Building a local fan base by playing any gig they could find from skate parks and clubs to churches, they soon entered the studio and started to record. Their first release, "From the Depths of Dreams", was a six-track EP that was originally released on ECA Records on August 16, 2002. It originally started as two three-song demo CDs, but was later joined together to make one release by producer John Naclerio. The independent release did very well and caught the attention of some record labels. They signed to Drive-Thru Records, and reissued their EP on April 29, 2003 with two extra tracks, remastering, and new cover art. The b-side "Bastard Son" was also recorded during this time. The release saw much success, and sold enough copies to peak at No. 144 on the Billboard chart. In support of the EP, Senses Fail toured with such bands as The Used, Millencolin, The Starting Line, and Drive-Thru labelmates Finch.