McLynn was born in Sligo but grew up in Galway. She studied History of Art and Modern English at Trinity College, Dublin, but was more heavily involved in Trinity's Dublin University Players, the college's drama society. She graduated with an MA.