Royall was educated at the Royal Forest of Dean Grammar School and Westfield College, University of London, where she gained a BA in Spanish and French in 1977.
Royall was a special adviser to Neil Kinnock, the leader of the Labour Party, in the 1980s, and she has remained a close ally of his ever since.