He is married to Felista Chizalema, a social worker who kept her job with the United Nations Children's Fund (UNICEF) until Malewezi's second year as vice president.
He is married to Felista Chizalema, a maths secondary school teacher. On retirement she joined UNICEF United Nations Children's Fund (UNICEF) until Malewezi's second year as vice president.