 Born in Mufulira, Bwalya attended Kantanshi Secondary school and began his career at hometown club Butondo Western Tigers.In 1986, he joined Mufulira Wanderers, winning Footballer of the Year in his first season at the club.At the end of the season, he signed for Swiss club FC Fribourg.