Walton was born in Aberdare, in the Cynon Valley of Wales. She went to Park School in Aberdare, then Aberdare Girls' Grammar School. She lived for a year in Cardiff and went to Howell's School Llandaff. She finished her education at Oswestry School in Shropshire, and at the University of Lancaster. She lived in London for two years. Then she lived in Lancaster until 1997. She moved to Swansea, where she lived until moving to Canada in 2002.