Narodil se v Leeds, Yorkshire, Velká Británie jako nejstarší z osmi dětí. Vyrůstal v Essexu. Jako dospívající se objevil v amatérské produkci, kterou také režíroval a psal scénáře. V letech 1987-1990 studoval herectví na University of East Anglia v Norwichi, kde získal bakalářský titul. V letech 1990-1993 pokračoval ve studiu na londýnské Central School of Speech and Drama.

Frain je také aktivní jako herec v divadle v Anglii a ve Spojených státech. Také si jednou zahrál na Broadwayi, v roce 2007 hrál ve hře The Homecomming roli Teddyho.

V posledních letech pracoval více v americké televizi v seriálech „24 hodin“ (24, 2001), „Closer“ (The Closer, 2005) a zejména „Tudorovci“ (The Tudors, 2007), kde se objevil v roli Thomase Cromwella. V roce 2010 se objevil v roli upíra Franka Motta v seriálu „Pravá krev“ (True Blood, 2010). 

V roce 2004 se Frain oženil s americkou herečkou a scenáristkou Martou Cunninghamovou. Mají dvě děti.