Kalyalya har en Bachelor of Arts (BA) i samfunnsøkonomi fra Universitetet i Zambia (1980), og han har mastergrad (MA) i samfunnsøkonomi fra Universitetet i Zambia (1983) og fra University of Massachusetts i Amherst (1989). I tillegg har han en doktorgrad (Ph.D) i samfunnsøkonomi fra University of Massachusetts fra 1993.