Sheen was born in Newport. He was in a relationship with English actress Kate Beckinsale from 1995 until 2003. They have a daughter, Lily Mo Sheen (born 1999 in London). In mid-2019 Sheen announced that he and his partner, Anna Lundberg, were expecting their first child together. The couple's daughter Lyra was born on 23 September 2019.