Dr Grace is married to her university sweetheart, Pastor David Sola Oludoyi, the Pastor in Charge of RCCG Europe Mainland Region 3 and UK Region 3. They met when she was 16 and he was 17 years old in Odessa, Ukraine, Union of Soviet Socialist Republic (USSR). They are actively serving together in ministry.