Esta banda comenzó en Portland, Oregon en el año 2000. El nombre con el que inició la banda era "Call Box", después lo cambiaron por "Kutless", por un versículo de la Biblia que dice "Porque la paga del pecado es muerte, más la dádiva de Dios es vida eterna en Cristo Jesús, Señor Nuestro." Romanos 6:23. Por esto la banda dijo:"Él aceptó los cortes por nosotros...dejándonos sin cortes".