Braindamage a été créé le 29 février 1988. Après quelques spectacles, le groupe a enregistré sa première démo, "Kingdom Of Madness", qui a été vendue à plus de 1 200 exemplaires à travers l'Europe et le reste du monde, une réelle percée pour un groupe italien. Ils ont participé au Underground thrashfest à Ludwigsburg, supportant Leprocy, Atrocity et Pestilence. Le groupe avait de bonnes critiques et une visibilité à la radio américaine.
En 1989, ils ont enregistré une démo pour la compagnie de Geordie Walker de Killing Joke, et ils ont fait une tournée européenne avec Killing Joke et Loud. En 1992, ils mettent sur le marché leur premier album, "Signal De Revolta", produit par Steve Albini, introduit au groupe par Killing Joke. C'est à ce moment qu'ils ont eu les premiers problèmes au sein de l'alignement.
En 1995, Braindamage débute l'enregistrement de leur second opus, "The Turning Point", avec le producteur Carlo Rossi. Un album heavy/thrash metal parlant de littérature du 18e siècle et de Sandy Pearlman. Ils offrent même une reprise de "Flaming Telepaths" de Blue Oyster Cults. Suite à cette expérience, le groupe demande au batteur Albert Bouchard de produire la formation, mais rien ne s'est produit. En 1997, Braindamage devait faire une tournée avec Kreator et Voivod, mais le groupe principal, Six Feet Under, refusait de les avoir dans le spectacle pour une raison encore inconnue. Ils sont allés en Allemagne au Spacelab Studios de Everon pour enregistrer une promo. C'est devenu la pré-production de leur troisième album, "Collapse", un retour aux origines qui ont fait connaître ces italiens. Ce disque a été mis en vente en 1999.
Leur troisième album a été mis en vente en 2005, "War Against The Almighty", via Casket Records. Il s'agit de l'album qui repousse les limites de Braindamage au niveau des paroles, le tout relié à Dieu et à la religion, sans être satanique, cherchant seulement à développer une autre vision.