Тревор МакНивен, будущий фронтмен TFK, начал играть в группах еще со школы, когда жил в Онтарио (Канада). Рос он на музыке Tribe Called Quest, Run D’M’C и Beastie Boys. В 1997-м он сформировал свою собственную группу Thousand Foot Krutch, записав независимо альбом That's What People Do. До конца 90-х группа успела сменить трех барабанщиков, пять гитаристов и двух бас-гитаристов.
В 2000-м TFK независимо впустили первый официальный альбом Set It Off на инди-лейбле A&E Studios. В штатах альбом разошелся тиражом в более чем 60.000 копий. Особым успехом на христианских радио станциях пользовались песни Puppet, Supafly и кавер Unbelievable.