Angels Cry został nagrany w studiu Kaia Hansena (Gamma Ray) w Hamburgu i wydany w 1993 roku w Brazylii oraz Japonii. Album odniósł ogromny sukces (sprzedano ponad 100.000 kopii) i zdominował brazylijski magazyn Rock Brigade, zdobywając nagrody za najlepszy nowy zespół, najlepszy album, najlepszego wokalistę, najlepszego klawiszowca oraz najlepszą okładkę.
W związku z sukcesem albumu na rynku japońskim został wydany minialbum zawierający remiksowane wersje kilku utworów z płyty. W następnym roku album został wydany w Europie nakładem wydawnictwa Dream Circle, gdzie również odniósł sukces zarówno artystyczny, jak i komercyjny.
w 1994 roku Angra zagrała jako support na brazylijskim koncercie AC/DC oraz na festiwalu Monsters of Rock, gdzie grała u boku KISS, Black Sabbath oraz Slayera. Początkowo planowana tylko w Brazylii trasa przeniosła się ostatecznie również do Europy.
Holy Land Kolejny album grupy był ambitnym projektem zawierającym dużo elementów orkiestralnych, chóry oraz rytmy brazylijskie. Został wydany w 1996 roku i odniósł jeszcze większy sukces niż Angels Cry, japońska edycja zawierająca bonusowy utwór Queen of The Night pokryła się złotem.