Gravholt var tidligere kjæreste med landslagskollega Kristina Kristiansen, men giftet seg i juli 2018 med , som hun har sønnen Matteo med.