保羅·舒卓拿

球会

沙尔纳于奥地利足球超级联赛出道，先后效力奥地利维也纳和萨尔斯堡，2004年加盟挪威球会白兰恩。2005年，沙尔纳被白兰恩球迷投票选为球会年度最佳球员，并被挪威报社和电视台选为2005年挪威最佳球员之一。
2005年12月22日，沙尔纳签约维甘竞技三年半，于假期后随即加入球队大军。维甘竞技支付白兰恩2,950万挪威克朗，打破白兰恩的转会费纪录。
首仗为维甘竞技上阵，沙尔纳便为球队作出贡献，他在该仗联赛杯对阿森纳一战“一箭定江山”，为球会以1:0击败对手。沙尔纳多才多艺，效力维甘竞技期间，他曾担任除左闸外场上每一个位置。2010年5月3日维甘竞技主场2-2赛和赫尔城，赛后沙尔纳表示这是他加盟球队四年后于DW运动场最后一场赛事，他在后脑喷上“THANX”多谢球迷的支持，季后约满离队，一直有传闻埃弗顿及阿斯顿维拉对他有兴趣。
2010年8月30日沙尔纳以自由身加盟新升班英超的西布罗姆维奇，签约两年。季初西布罗姆维奇有令人惊喜的演出，进占联赛榜前列位置，但季中成绩急速滑落，跌至第16位，与降班安全级相距仅两分，一向敢言的沙尔纳要求队友苏醒，集中精神争取分数，于球队废除更衣室罚款制度后表现懒惰，但他的出位言论没有遭受球会处分。

国家队

保罗·沙尔纳曾与奥地利足球协会闹翻而退出奥地利国家足球队。保罗·沙尔纳以被标签为混乱场面的策划者和挪威足总不专业为由而退出国家队。
2008年保罗·沙尔纳曾表示有意重返国家队，亦和奥地利总教练希克斯贝加（Josef Hickersberger）就他重返国家队的可能性作出一次个人面谈，但他连奥地利备战2008年欧洲国家杯的初步31球员名单亦未能进入。在2008年8月新教练布克拿（Karel Brückner）上任后，保罗·沙尔纳重返奥地利国家足球队。