Al Jazira Club
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 Al Jazira Club, and finished his career with Silver Strikers F.C.