Paula urodziła się w Leicester, a dorastała w Nottingham. Po ukończeniu szkoły, była zatrudniona jako bibliotekarz badań. Paula ma troje dzieci, wróciła do pracy rozpoczynając nową karierę jako wykładowca w badaniach angielskiego. Po czterech latach nauki, stało się to niezbędne dla uzyskania stopnia naukowego. Kontynuowała naukę w Open University, gdzie spędziła następne cztery lata zdobywając z wyróżnieniem licencjat z historii.