Wallias Band has been played over 40 times on NTS, first on 7 October 2014. Wallias Band's music has been featured on 39 episodes.

Wallias Band are an Ethiopian group formed by Mulatu Astatke. They were active from the early 1970s until the beginning of the 1990s. The Walias Band is a seminal band on the Ethiopian scene. It was made up of musicians from the Venus Band (so called because they were employed by the Venus Club) and later Shèbèlé’s Band (from the Wabi Shèbèlé Hôtel). It was one of the first independent groups able to impose their own name upon the venues that hired them. Its longest lasting members were the saxophonist Mogès Habté, bass-player Mèlakè Gèbrè, drummer Tèmarè Harègou and trumpeter Yohannes Tèkola. Girma Bèyènè was also an active member of Wallias.

In 1981 The Walias Band was the first modern Ethiopian group to tour the community of Ethiopian exiles in the USA. Deciding not to return to Mengistu’s dreadful ‘paradise’, Girma Bèyènè, Mogès Habté, Mèlakè Gèbrè and Haylu Mergia chose to remain in exile on the East Coast of the USA. There Mogès released a CD accompanied by a booklet rich in biographical and historical information. In it he credits his major influences: King Curtis, Junior Walker and Maceo Parker. For a further ten years Yohannes Tèkola et Tèmarè Harègou continued to play, making the Wallias Band, together with the Roha Band and Ethio Star, one of the best modern groups during the sombre ‘Derg’ period.