Имя группы «Bloodsimple» возникает из термина, введенного детективным романистом Дэшиллом Хэмметтом. Термин описывает протухших, боящихся людей, находятся в состоянии аффекта после длительного погружения в ужасные ситуации. Термин был введен в новелле «Red Harvest», которая является также названием второго альбома группы.
Команда Bloodsimple появилась в 2002 году в Нью-Йорке. Создали её музыканты, имевшие немалый опыт выступлений в разных группах: вокалист Тим Уильямс и гитарист Майк Кеннеди играли до этого в Vision Of Disorder, басист Кайл Сандерс играл в Piece Dogs, Skrew и Medication, барабанщик Крис Гамильтон в Medication, Downset, Crowbar и Deadbolt.
Отыграв n-ное количество концертов, ребята подписались на Bullygoat Records — лейбле, созданом вокалистом Mudvayne Чадом Греем. В 2005 году вышел в свет дебютник «A Cruel World», записаный в Ванкувере, Канада, под руководством продюсера Гарта Ричардсона.
В 2005 и 2006 годах группа отыграла на многих концертах Америки и Европы вместе с Otep, American Head Charge, Static-X, Throwdown, Soulfly и Trivium. В декабре 2006 года группа приняла участие в Downloud festival вместе с такими монстрами, как Metallica и Korn. Также за это время группу покинул барабанщик Крис Гамильтон, на время концертных туров в 2006 году его заменил Брендон Коен, также бывший участник Vision Of Disorder.
