Dr Grace is married to her university sweetheart, Pastor David Sola Oludoyi, the Deputy Continental Overseer of RCCG Europe Continent, and the Pastor in Charge of RCCG 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.