Formed in Portland, Oregon as a Campus Worship band named Call Box. They performed during the 1999-2000 school year at Warner Pacific. Their first guitarist, Andrew Morrison, decided to leave the band shortly before they signed with BEC records. James Mead replaced Andrew at lead guitar. The Band changed their name to "Kutless" in October 2001 before releasing their first three track EP followed up by their full-length album in 2002 on BEC Recordings.

Kutless chose their name because of a specific Bible verse. Romans 6:23 says, "For the wages of sin is death, but the free gift of God is eternal life in Christ Jesus our Lord" (NRSV).

Because of this, the band says, "He took our cuts for us... leaving us 'Kutless'.

Last September 23 - 25, 2011 they performed at Cathedral of Praise, Manila.