Kalembe married in 2007, but she and her husband later divorced. She has two children from that marriage. In an interview with a Ugandan media outlet during her presidential campaign, she said, "Africa has forgotten that African women are very strong whether we have a husband or not. ... I need God, not a husband, to give me identity."
