Formada en Portland, es una banda de rock alternativo Cristiana, que se formó en Oregón como una banda de adoración bajo el nombre de "Call Box" en 2000, cuando Jon Micah Sumrall tuvo una larga y emocional charla con su mejor amigo, Chris, Escribió, "Chris me ayudo a ver la luz...". Cambiaron su nombre por "KUTLESS" antes de lanzar su primer EP, Seguido de su álbum debut con BEC Recordings. Kutless tomo su nombre de un pasaje de la Biblia. Romanos 6:23 dice, "Por que la paga del pecado es muerte, pero la dadiva de Dios es vida eterna en Cristo Jesús, Señor nuestro" (NRSV). Por esto la banda dijo: "El acepto los cortes por nosotros... dejándonos "sin cortes".
Su primer single se llamó "Your Touch" (Tu Toque)., Su segundo single de su álbum debut, "Run", alcanzo el record, como el tema más tiempo ranqueado entre los TOP 40 de R&R y también fue la canción más escuchada en los primeros 5 años de ChristianRock.net
En el año 2004, luego de lanzar su segundo álbum, Sea of...