Overdose est l'un des plus vieux groupes de thrash metal brésilien. Il est fondé par Baza et Claudio David dans les années 1980 à Belo Horizonte, et prend sa composition finale en 1985. Comme ils n'ont pas encore assez de titres, un premier LP sort en 1985, en association avec un autre jeune groupe brésilien : Sepultura. Tandis que leurs camarades deviendront l'un des groupes phares de la scène metal, Overdose n'a qu'un succès local. Leur Album Circus Of Death (1992) reçoit un bon accueil international. En 1995 sort le dernier album d'Overdose, Scars. Malgré l'arrivée de l'ex-guitariste de Sepultura Jairo Guedz, le groupe se sépare en 1997.