Pattison begynte tidlig å spille fotball, og han lærte mye i sin første klubb, Alberton FC fra Johannesburg. Han og hans familie flyttet til England i 1997, da Pattison var 11 år gammel. Tre år senere ble han en del av Newcastles ungdomsakademi.
Han spilte for første gang seniorfotball i en treningskamp mot Celtic i august2004. Uheldigvis var Pattison ute hele 2004/05-sesongen grunnet kneskader. Disse skadene truet karrieren hans før den hadde begynt.
Han var i stand til å overvinne skadene, og spilte for første gang i en tellende førstelagskamp 25. februar2006 i Premier League-oppgjøret mot Everton, da han kom inn som innbytter. Hans første kamp fra start kom samme sesong. Han fikk 80 minutter mot West Bromwich, og han ble kåret til banens beste i 3-0-seieren.
I 2006/07-sesongen har Pattison kommet inn som innbytter flere ganger, og fikk blant annet cirka en halvtime i oppgjøret mot Manchester United i oktober.
Pattison ble for første gang kalt opp til landslagsspill 1. november2006, for å representere landet sitt i en kamp mot Egypt. 15. november ble kampen spilt.
