Ze waren in de vroege seventies de in-house band in de populaire Venus Club. En vanaf dat moment zat Hailu Mergia met zijn Walias Band in de voorhoede van de nieuwe Ethiopische sound (trailblazing powerhouse of modern Ethiopian music), waar moderne instrumenten vermengen met traditie. The Walias Band was de eerste onafhankelijke band in het land, zonder steun van theater, hotel of overheid. Ze waren pioniers op vele vlakken en hadden zelfs een eigen studio. Tweede cassettealbum ‘Tezeta’ werd er in 1975 opgenomen als opvolger van hit ‘Tche Belew’. Voor het eerst uit buiten Ethiopië.