24 марта 1999 года Руфус Сьюелл женится на Ясмин Абдаллах. Однако этот брак оказался недолгим, и через год пара оформила развод.

Затем Руфус начал встречаться с сценаристом и продюсером Эми Гарднер.

В 2002 году у них родился сын Уильям Дуглас.

В 2004 году Руфус и Эми узаконили свои отношения. Но их брак продержался недолго и в 2006 году пара рассталась.

В свое время актер встречался с Кейт Уинслетт.