Ellis a fost căsătorit pentru prima dată cu actrița Tamzin Outhwaite din 2006 până în 2014. În iunie 2008, ea a dat naștere primei lor fiice. La 25 decembrie 2008, perechea a apărut în emisiunea de jocuri ITV All Star Mr & Mrs Christmas Special. A doua fiică a lor s-a născut în august 2012.
Tamzin Outhwaite