Im Jahr 2003 bestand die Band aus zwei Sängern, Arno und Poun, den Gitarristen Scalp und Snake, sowie dem Bassisten Mario und dem Schlagzeuger Hervé.
2001 traten sie mit der EPStraight in the Vein zum ersten Mal mit einer eigenen Veröffentlichung ins Rampenlicht. Innerhalb von zwei Jahren entwickelte sich Black Bomb A durch ungefähr 300 Auftritte in Frankreich zu einer bekannten Underground-Band.
Nach der Veröffentlichung ihres dritten Albums Speech of Freedom stand dieses in Frankreich sieben Wochen lang in den offiziellen Verkaufscharts. Durch die „wütende Experimentierfreude“ der Band sticht sie aus dem Metalcore heraus.
Auf dem Live-Album Illicite Stuff Live von 2005 befinden sich einige aufgezeichnete Gigs in Saint-Nazaire. Das Album erschien im September während der Planung einiger Live-Termine. Wegen eines Motorrad-Unfalls des Bassisten Étienne ließ die Band diese Auftritte platzen. Anfang 2006 begannen sie mit den Aufnahmen zum nächsten Studioalbum, pausierten diese aber bald wieder, da sich die Zusammenarbeit mit dem Produzenten als fast unmöglich herausstellte. Daraufhin trennten sie sich von ihrem Label.
Durch die Zusammenarbeit mit Sphere haben sie ein neues Management gestartet, das sie beim Warner-Music-Ableger Mon Slip unterbringt. Im März 2007 veröffentlichte Black Bomb A ihr Album One Sound Bite to React. Die Band hat sich sowohl stimmlich als auch musikalisch weiterentwickelt. Auf dem Album covern sie das Lied „Beds are Burning“ von Midnight Oil, bleiben aber dennoch ihren Metalcore-Wurzeln treu.