Joseph Alberic Twisleton-Wykeham-Fiennes wurde am 27. Mai 1970 in Salisbury, Vereinigtes Königreich geboren.
Er wuchs in einer kreativen Familie bestehend aus Mutter (Jennifer Lash; verstorben 1993), Vater (Mark Fiennes; verstorben 2004), Zwillingsbruder (Jacob Mark), seinem älteren Bruder (Ralph Fiennes) und mehreren anderen Geschwistern auf, weshalb er nach seinem Abschluss an einer Kunstschule im 'Young Vic Youth Theatre' arbeitete.
Seinen ersten professionellen Bühnenauftritt hatte er im Londoner West End in einer Aufführung von 'Die Frau in Schwarz' (Original von Stephen Mallatratt).