I'm surprised no-one's ever shared Yothu Yindi on this site before. The band name means "Child and Mother" in Yolngu, a language of Arnhem Land. The band was formed in 1986 from the merger of two earlier bands, one was a folk music group with all Yolngu members and one was a rock band with all white members, so Yothu Yindi's music combines like traditional Yolngu music with pop/rock, and their lyrics are mostly in English with a bit of Yolngu as well. From the songs I've heard (this, "Djapana", and "Treaty") the lyrics tend to concern Indigenous issues.

But yeah, this particular song, "Tribal Voice", makes me think of an anime OP. Like you can hear the part where the logo would go "thud".