Black Bomb A est formé en 1994 et initialement composé de Poun et Djag au chant, de Max à la guitare, Panks à la basse, et de Frank à la batterie, tous les musiciens étant originaires de Viroflay. Le groupe tient son nom d'une variété de Haschisch coupé à l'opium venant d'Inde nommé Black Bombay. Le A, pour « anarchie », est ajouté au nom de ce stupéfiant. Le groupe donne son premier concert pour la fête de la musique à la gare de Viroflay, devant plus de 300 personnes, puis les péniche-salle-de-spectacles, les salles départementales de la région parisienne. Les membres du groupe étaient inspirés du heavy metal, du punk rock et du punk hardcore. Une première démo a été enregistrée en 1996 intitulée Stop Da Madness, qui ne verra jamais le jour.