Grace menjalin hubungan dengan Mugabe bermula dari pekerjaannya sebagai juru ketik di istana. Saat itu istri pertama Mugabe, Sally, sedang sakit parah. Pernikahan mereka dirayakan secara mewah dan besar-besaran pada 1996. Bahkan disebut sebagai pernikahan paling mewah dalam seabad terakhir di Zimbabwe.
Mugabe tak kalah glamor, ulang tahunnya setiap dekade dirayakan secara besar-besaran. Saat ulang tahun ke-90 saja, dia menggelar pesta menghabiskan biaya 600.000 poundsterling.
Konflik antara Mugabe dan militer memuncak setelah aksi pemecatan para petinggi partai berkuasa di pemerintah, Zanu-PF. Salah seorang yang dipecat adalah wakil presiden yang juga akan maju dalam pilpres, bersaing dengan Grace. Selain itu, Mugabe juga kerap melempar kritikan kepada militer.