Flynn was born in St Leonards-on-Sea, Sussex. Her Irish father, Dr James McMurray, was a pathologist. Her mother was Joy (or Joyce) Crawford Hurst. Flynn attended St Mary's Catholic Primary School, Hastings. She then trained at the Guildhall School of Music and Drama (where she was awarded the Gold Medal in 1968) before appearing in repertory theatre.