2010年选秀夜，保罗-乔治在第10顺位被印第安纳步行者队选中，新秀赛季的他不显山、不露水，赛季末开始坐稳步行者首发得分后卫，当时步行者的小前锋是当家球星丹尼-格兰杰。
乔治开始成名是在2012-2013赛季，格兰杰因伤缺席，乔治开始出任球队的首发小前锋。这个赛季乔治成为了步行者新的领军人物，常规赛场均17.4分7.6篮板4.1助攻1.8抢断。他首次登上全明星的舞台，并当选进步最快球员、最佳防守阵容2阵、最佳阵容3阵。
2013-2014赛季，乔治常规赛场均21.7分6.8篮板3.5助攻1.6抢断。他首次入选全明星首发、最佳防守阵容1阵，并再次入选了最佳阵容3阵。乔治连续两年入选最佳阵容触发了罗斯条款，他以5年9000万的顶薪续约步行者。
当然，乔治更出名的是连续3年在季后赛中对阵如日中天的迈阿密热火，他更是担当起了对位勒布朗-詹姆斯的重任。2012年东部半决赛，青涩的乔治面对志在夺冠的勒布朗几乎毫无办法。而在2013年、2014年连续两年乔治都带队打进了东部决赛，此时的他和勒布朗斗得可以说是旗鼓相当。虽略有不如，却也前途光明。
2014年7月，乔治参加拉斯维加斯男篮迷你训练营，备战西班牙篮球世界杯。当时乔治少年意气，在小前锋位置上仅次于詹姆斯和杜兰特。按照正常发展的话，他应该是未来多年全明星首发和冲击一阵的强劲力量，然而意外总在不经意间来临。
