Очень интересна история первого профессионального контракта группы. Джеймс Мид работал в магазине, где продавались скейты. Как-то в магазин зашел обычный парень и завел беседу, увидев на руке Джеймса браслет с христианской символикой. В процессе беседы Джеймс упомянул о Kutless, после чего незнакомец представился Сэтом Эйблом, братом Брендона Эйбла, президента христианского звукозаписывающего лейбла Tooth and nail. После этого стало ясно, что прослушивание неизбежно. Оно прошло успешно, хотя и было назначено на 11 сентября 2001 года
Успех пришел к Kutless уже после выхода первого, одноименного альбома. Сингл "Run" пользовался бешеной популярностью в разнообразных христианских радио и чартах на протяжении следующих 5(!) лет. За первый год туров ребята отыграли порядка 200 концертов, которые посетило порядка 200000 человек.
Второй альбом группы - "Sea of Faces" - вышел в 2004 году. За альбом группа была номинирована на премию Dove awards в категории «Рок-альбом года». После этого популярность Kutless достигла невероятных размеров и вскоре ребята совершили в качестве хедлайнеров серьезный тур. В том же году музыкантов пригласили выступить на олимпийских играх в Греции, но концерт сорвался из-за авиакомпании.
В 2005-ом году Kutless выпустили свой первый альбом поклонения Strong Tower (он получил статус "Gold" через четыре года). После записи альбома басист Кайл Зейглер и ударник Кайл Митчелл покинули группу, чтобы основать лейбл VERBATIM Records, а на их место пришли Дэйв Люткенхолтер и Джеффри Гилберт - оба из распавшейся христианской группы Seven Places. После тура в поддержку альбома Kutless начали работу над новым альбомом Hearts of the Innocent, и выпустили его в марте 2006-го года. Затем музыканты отправились в одноименный тур с Stellar Kart, Disciple и Falling Up.
В мае 2007-го года гитарист Райан Шраут покинул группу из-за редкой глазной болезни своей дочери, а на его место Ник Де Парти. Уже с новым гитаристом Kutless записали альбом "To Know That You Are Alive". Песни "Hearts of the Innocent" и "Beyond the Surface" звучат в игре "Guitar Praise", а сингл "The Feeling" - в игре Rock Band 2.
Осенью 2009-го года Kutless выпустили альбом поклонения "It Is Well" и записали клип на новый хит What Faith Can Do, а зимой отправились с Casting Crowns в "Until The Whole World Hears Tour".