Sewell a Benitezová se vzali na hradu Manorbier v západním Walesu. Zatímco Benitezová se vdávala poprvé, pro Sewella je to už třetí manželství. Byl ženatý s australskou podnikatelkou Yasmin Abdallah, kterou si vzal v roce 1999 a rozvedli se o rok později. Jeho druhou manželkou byla režisérka Amy Gardnerová, s níž se oženil v roce 2004 a rozvedl se s ní v roce 2006.
Benitezová a Sewell jsou spolu od roku 2020. Zasnoubení oznámili loni v prosinci během dovolené v Římě.
Rodina Benitezové ale věří, že v Sewellovi našla herečka dobrého manžela a věkový rozdíl jim nevadí. „Věk je jen číslo a všichni si myslíme, že Rufus je úžasný muž. Učíme ho salsu,“ cituje deník Daily Mail babičku Vivian Benitezové Mirnu.
Rufus Sewell má z druhého manželství jednadvacetiletého syna Williama a s bývalou přítelkyní Ami Komai má desetiletou dceru Lolu.
