Группа Sickbag сформировалась в середине 2003 года в составе: Жульен Генри (вокал), Фракос Рукс-Вечиали (ударные), Диего Джейсон (гитара), Жульен Диверт (гитара), и Жоким Пикот (бас). Спустя 6 месяцев было записано первое демо, получившее название Vomiting Reflex (Рвотный рефлекс). После выпуска демо последовали многочисленные выступления.
В 2004 году выходит мини-альбом A Perfect World of Shit (Совершенный мир говна). Мини-альбом получил хорошие отклики у слушателей и в музыкальной прессе. Благодаря этой EP Sickbag подписались на лейбл Deadcirkus Records. В 2005 году выходит сплит с участием Sickbag и ещё трёх групп — Disaster, Elysium и Desecrator. Sicbag представили на этом релизе 4 свои композиции, записанные в Studio Cave.
В 2006 году Sickbag подписались на польский лейбл Deaformeathing Productions. В течение 8 дней группа записала свой дебютный альбом в профессиональной студии Loko Studio. Дебютный альбом получил название Bushido Codex и вышел в июле 2006 года (во Франции в сентябре). В дальнейшем Sickbag выступили на знаменитом чешском грайнд фестивале Obscene Extreme, а затем выступила на крупнейшем фестивале СНГ Metal Heads Mission.