她的母亲罗琳·阿巴杜则是一名加拿大犹太人，其家族是来自俄罗斯和乌克兰，定居在加拿大曼尼托巴省明尼多萨市， 宝拉·阿巴杜正是通过其母亲才获得加拿大国籍的，她上面还有一个大她七岁的姐姐，名叫温蒂·阿巴杜。宝拉·阿巴杜对舞蹈的爱好源自经典电影《雨中曲》中的金·凯利。除此之外，她还受到了黛比·艾伦、弗雷德·阿斯泰尔和鲍勃·福斯的影响。宝拉·阿巴杜从小就开始接受芭蕾舞、爵士舞和踢踏舞的培训课程。她在进入范奈斯高中后，成为了学校的啦啦队队长和优等生。15岁的时候，宝拉·阿巴杜获得了棕榈泉附近一个舞蹈夏令营的奖学金，