帕特里克·米尔斯四岁时,加入了一支名叫“影子”的篮球队。由于球队是米尔斯的父母创办,米尔斯自然成为了球队的“小”控卫。
童年,米尔斯打下了良好的运动基础,进入高中后,他代表学校参加了包括橄榄球、澳式橄榄球、田径等比赛,当然也包括篮球。2000年左右,他还曾跑去给澳大利亚篮球联赛的堪培拉加农队当球童。也正是那段时间,米尔斯一家和加农队的球员大卫·帕特里克建立起不错的私人关系,而大卫则给予米尔斯篮球生涯重要的帮助。
16岁那年,米尔斯接受了澳大利亚体育学院的全额奖学金,成为那里的学生。这所学校在澳大利亚国内非常有名,罗伦积逊和安德鲁·博格特都是那里的学生。2006年7月,入选了澳大利亚男篮集训队,备战世界篮球锦标赛的米尔斯,成为澳大利亚历史上入选国家队年龄最小的球员。虽然他最后没打成世锦赛,却积累了宝贵的经验。米尔斯当时说:“能够和澳大利亚最好的球员们一块儿训练,我已经很满足了。”?
2008年,米尔斯不再是国家队的陪练,而是澳大利亚男篮在奥运会上的重要角色。在奥运会上场均能拿15.8分、1.7次抢断。
在NCAA,2008——2009赛季只是大一新生的米尔斯曾经面对俄勒冈大学单场砍下37分,率领球队取得疯狂的胜利。米尔斯一共出战26场比赛,场均可以贡献18.7分、4次助攻、2.6个篮板、2.5次抢断。由于右手骨折,米尔斯休战了9场比赛。被评为WCC赛区最佳新生,同时入选了赛区最佳阵容。