Career
Born in the village of Mphonde in Phalombe District, Waya joined local club Bata Bullets in 1980. He spent most of his career with Bullets, but had a brief spell in the United Arab Emirates with First Rate (at Lloyd's) Jazira Club, and finished his career with Silver Strikers F.C.
He also played for Malawi at the 1984 African Cup of Nations finals. After retiring from playing, Waya took coaching courses in the United Kingdom and received a Union of European Football Associations "B" Licence.
He would then return to Malawi to manage Big Bullets.