Пейн училась в Римско-католической средней школе кардинала Лэнгли. Тогда она вступила в клуб «Stockport Metro», в котором тренером был Шон Келли. В 2002 году она побила юношеский рекорд Британии на дистанции 800 метров. Финансовая поддержка Пейн была сокращена после того, когда она не смогла выиграть медаль на играх Содружества 2006. В итоге Келли предложил ей попробовать себя на открытой воде, что позволяет получить доступ к дополнительному финансированию.