很多关于他的传奇故事的真实程度则是有待考证的。帕莱斯特里纳出道时，意大利深受北欧风格的复调音乐影响，其中最出名的作曲家是纪尧姆·迪费和若斯坎·德普雷。帕莱斯特里纳之前，意大利还没有与他们成就相当的复调作曲家。帕莱斯特里纳于1537年来到罗马，在圣母大殿唱诗班内当歌手。后因变声，于1544年回到故乡任圣亚加比多大教堂任管风琴师兼声乐教师。他结识了时任当地总主教的德尔蒙特，并来往甚密。1550年德尔蒙特被选为教宗，为教宗儒略三世。1551年，帕莱斯特里纳被任命为罗马圣伯多禄大殿下属的朱利亚合唱团的乐长。