Craig’s Brother has had a tenuous relationship with the Christian music industry since its inception. Although the band originally accepted the label "Christian Band" they quickly realized that it did not necessarily describe what they were attempting to do. Early on the band tried make it clear that in spite of the Christian beliefs of some of the band members, the band was not necessarily a "Christian Punk Band", that in fact they were just punks who happened to be Christian. Their early willingness to play Christian venues, sing about religious issues, and their relationship with Tooth and Nail records however has made "Christian Band" a label that Craig’s Brother has never been able completely get away from. Both of Craig’s Brother’s Tooth and Nail releases were initially banned from Family Book Stores and picked up later due to the demand from customers.