Composé à sa naissance, en 2003, de Julien Henri (chant), François Roux-Vecchiali (batterie), Joackim Piquot (basse), Diego Janson et Julien Divert (guiatres), Sickbag a tout de suite opté pour jouer du grindcore capable de gober au passage hardcore, death, sludge,etc... Influencé par Napalm Death, Botch, The Dillinger Escape Plan, Dying Foetus, le groupe enregistre sa première demo (Vomiting reflex) et débute les concerts. C'est en 2004 que le groupe commence à se faire remarquer par la presse, avec la sortie de A perfect world of shit chez Deadcirkus Records d'un nouvel EP. C'est également sur ce label (hébergeant Mesrine, Gastric Burst, ...) que Sickbag offre trois nouveaux titres au split CD Da grind, auquel participent Desecrator, Disaster et Elysium. Puis, le groupe est aussi appelé à collaborer aux compilations Sortachatte volume 2, Sumo Disentery, Obscene extreme et au Sampler Overcome volume 3. Parallèlement à ces diverses sorties, Sickbag se donne en concert, et lui permet de croiser Pitbulls In The Nursery, Korum, Imply In All, Blockheads, Emeth, Happy Face, ...
C'est en 2006 que le groupe rentre au Loko Studio (Sequoia, Right 4 Life, Kobayes, ...) pour donner vie à son premier album. Bushido codex verra le jour à l'automne 2006 en France via le label polonais Deformeathing Productions.