Група 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.
