巴杜正是通过其母亲才获得加拿大国籍的，她上面还有一个大她七岁的姐姐，名叫温蒂·阿巴杜。宝拉·阿巴杜对舞蹈的爱好源自经典电影《雨中曲》中的金·凯利。除此之外，她还受到了黛比·艾伦、弗雷德·阿斯泰尔和鲍勃·福斯的影响。宝拉·阿巴杜从小就开始接受芭蕾舞、爵士舞和踢踏舞的培训课程。她在进入范奈斯高中后，成为了学校的啦啦队队长和优等生。15岁的时候，宝拉·阿巴杜获得了棕榈泉附近一个舞蹈夏令营的奖学金，并在1978年的低成本舞蹈电影《》中获得一个角色。她就读于加州州立大学北岭分校传播系，而在大一的时候，她从700名