Paddy was born in Stourbridge, England. She started dancing classical dance when she was 2½ years old and at the age of fifteen began taking classes in more disciplines.[3] However, she left dancing at the age of 22 when she married her husband, David. They moved to Gandia, Spain in 2001 when her husband retired, but David died of leukaemia just two years later.[4]
After the death of her husband, Paddy decided to take flamenco classes at Nicolás "Nico" Espinosa's academy of dance, where she learned to dance salsa and formed the salsa dancing duo "Son del Timbal" with Nico (who is 40 years younger than her)