Группа была образована Джеми Хупером, Санни Дхаком и Бобби Фрёзером в 2000 году в Виктории. Они собрались, чтобы отыграть единственный реюнион-концерт своей старой группы, но потом решили, что им стоит снова играть вместе в новой группе. Они записали демо Sect of the White Worm, которое позже услышал дома у своего приятеля Кэм Пайпс. Он связался с группой и предложил им записать на демо и свой вокал. Позже он был принят в группу на постоянной основе.
Дебютный альбом Battlecry under a Wintersun группа выпустила в 2002 году на лейбле Teenage Rampage, принадлежавшем местному музыкальному магазину. Вскоре магазин вместе с лейблом закрылся, и группе пришлось допечатывать новые копии диска на свои деньги. Альбом оставался незамеченным, пока группа не отправилась в турне на разогреве у The Darkness, находившихся тогда на пике славы. Это помогло 3 Inches of Blood обратить на себя внимание: они получили множество хвалебных отзывов в музыкальной прессе и уже в 2004 заключили контракт с Roadrunner Records.
Тогда же из группы ушли братья Джефф и Рич Тровики. На их место были приняты Мэтт Вуд и Брайан Редман. С новым составом группа начала запись нового альбома, и, когда она была уже завершена, о своём уходе объявили основатели группы Дхак и Фрёзер. На момент выхода Advance and Vanquish в группе уже были новые гитаристы - Шейн Кларк и Джастин Хэгберг.
Дебют на Roadrunner Records стал звёздным часом 3 Inches of Blood: песня «Deadly Sinners» стала хитом и была включена в многочисленные сборники, а также в саундтрек к компьютерной игре Tony Hawk's Underground. В июле группу покинул Мэтт Вуд, и место за ударной установкой занял Алексей Родригес. В августе 2005 группа приняла участие в турне Road Rage вместе с Machine Head и Chimaira, тем самым значительно расширив свою аудиторию. Тогда же, в 2005 Джастин Хэгберг был привлечён Мэттом Хифи для записи песни «Dawn of a Golden Age» суперпроекта Roadrunner United. В октябре 2006 в Ирвине, Калифорния, 3 Inches of Blood отыграли концерт на разогреве у Iron Maiden.
В декабре 2006 группа начала запись нового альбома Fire Up the Blades в Armory Studios с Джои Джордисоном из Slipknot в качестве продюсера. В январе-феврале 2007 они отправились в турне по США на разогреве у Cradle of Filth, а в марте выступали с Biomechanical в Великобритании. Тогда же группа подтвердила своё участие в летнем Ozzfest и назначила дату выхода нового альбома - 26 июня 2007.