Paula began dancing at the age of 2 1/2 at a local dance studio in Auburn, Massachusetts. At the age of 5 she became the mascot of the Auburn High School cheerleaders. Paula enrolled in the Tointon-Hickey Dance Studio in Worcester at the age of 8 and remained there as a student and assistant instructor until moving to Delaware County at the age of 22.
Paula operated her own studio in Auburn for 8 years as well as danced professionally in night clubs from Boston to New York. The Paula Kearney Dance Studio opened September of 1972 in Collingdale. Next year, the Paula Kearney Dance Studio marks its 45th year in Delaware County.