La banda se formó a fines de los años 80 bajo el nombre de Sweet, con Leo Nievas, Ely De Ross, "Eve" Monroe, Alex Einstein y Ariel Elías. Meses después, ingresaría "Cae" Elías, tras el alejamiento de Leo Nievas.
La banda paso a llamarse Rocket, y comenzarían a tocar en la escena del underground porteño, con un estilo muy similar al de la banda estadounidense Bon Jovi(1983). Meses más tarde, y con una creciente cantidad de adeptos a su novedosa propuesta de Soft Metal, "Cae" Elías decide cambiar el nombre de la banda, que finalmente se llamaría Bravo.
Con la aparición del guitarrista y productor Óscar Mediavilla —ex La Torre(1980)— la banda firmaría su primer contrato, para la grabación de su primer álbum de estudio, llamado Desierto sin amor.