Né à Durban, Patrick Lambie s'initie au rugby à XV très jeune. Il va au lycée ' et joue dans le club de rugby de '. Il rejoint ensuite la province des Natal Sharks avec qui il fait ses débuts en 2009 à l'occasion du match contre les Griquas comptant pour la Currie Cup. L'année suivante, il intègre la franchise des Sharks pour disputer le Super 14. Il joue huit matchs de la compétition et marque deux essais. Son équipe termine à la neuvième place du classement et ne dispute pas la phase finale. En juillet, il retrouve la Currie Cup avec les Natal. Il est alors titulaire au poste de demi d'ouverture et est le buteur attitré de l'équipe. Il dispute seize matchs et marque un total de 205 points au cours de la compétition. La province remporte la compétition en battant la Western Province sur le score de 30 à 10 lors de la finale disputée à Durban. Lambie brille lors de la rencontre car il marque 25 des 30 points de son équipe, avec deux essais, trois transformations et trois pénalités. Sa bonne saison est récompensée par sa sélection dans le groupe des trente joueurs qui effectuent la tournée de l'équipe d'Afrique du Sud au Royaume-Uni et en Irlande pour les test-matchs de novembre. Il a obtenu sa première cape internationale le à l'occasion d'un match contre l'équipe d'Irlande à Dublin.