Moen was born in Pisa, Tuscany, Italy, the daughter of an Oceanographer father and Teacher mother. She lived briefly in Canada and Bermuda with her two younger brothers, until moving to Britain in 1991. She studied English at Leeds University, later going on to train at the London Academy of Music and Dramatic Art (LAMDA).
