Formed in Portland, Oregon, Campus Worship band named Call Box performed during the 1999-2000 school year at Warner Pacific College. When their original guitarist left the band, they signed with BEC Records. In October 2001, the band changed their name to Kutless which was chosen due to the Bible verse Romans 6:23.
Kutless released their full length album in 2002 and the song “Run” held the record for the longest-charting song in the history of the R&R Top 40 Charts. After the release of their second album, Sea of Faces in 2004, they went on tour and even were invited to perform at the 2004 Summer Olympics but could not due to the cancellation of their flight. Many of their songs are playable on the Christian Guitar Hero game which is called Guitar Praised.