Первый состав был собран в конце 2004 года, в который вошли Александр Сибриков (STEELS, CONSPIRACY) – гитара, Максим Мельников – гитара, Дмитрий Кожевников – бас, Сергей Пичужкин (GRIMHOLD) – ударные. Спустя год совместной деятельности принимает решение об уходе барабанщик Сергей Пичужкин.
К концу 2005 года к группе присоединяется молодой талантливый клавишник Андрей Новорусов. В это же время меняется название группы на SACRIFICE, под которым группа длительное время и была известна.
Накопленный материал было решено записать, и летом 2007г. все участники собрались в подпольной студии Ивана Frost Третьякова (AEONS OV FROST), который помог осуществить задуманное.
В перерывах между студийной работой, SACRIFICE принимают участие в летних метал-концертах, где в исполнении нескольких каверов отметился гостевой вокалист Сергей Ерохин (РЕИНКАРНАЦИЯ, STEELS). Также состоялось выступление на OCTOBER METALSTORM 2007 вместе с INEXIST, СЛЕЗЫ и местными группами.
«Несведенка» была отдана одному барабанщику для разучивания партий. Пока он их чеканил на своей реп.базе, запись подслушал Сергей Картамышев – барабанщик IN CASH, ПЕРЬЯ (Лена Перова) и связался с группой. После прослушивания уже разобранных партий в начале 2008 года был принят в ряды SACRIFICE.
По ряду причин возможность дальнейшей работы с Дмитрием Кожевниковым была исчерпана. После непродолжительного поиска в группу был принят Егор Перегудов (AMENTY, ALTER EGO). Изменения состава привели к смене названия группы, и теперь вместо SACRIFICE родилось хоть и длинноватое, но зато всецело отражающее музыку бэнда - All I COULD BLEED.
Под новым именем группа принимает участие в открытии феста METALSTORM-II, проходившем 18 мая 2008 года. Это событие явилось одновременно дебютом Сергея Картамышева в составе AICB и завершением совместной работы с Дмитрием Demon Кожевниковым.
24 ноября 2008г. Антон Поддячий сменяет Сергея Картамышева за кухней. Группа обрела новые силы и свободу выступлений.
Альбомы
Sacrifice Demo(2007); Follow with me (Single 2009)