Après une carrière en devises étrangères, Key est entré à la Chambre des représentants de la Nouvelle-Zélande en 2002 pour représenter la circonscription d'Helensville d'Auckland, un siège qu'il occupe depuis lors.
En 2006, il a succédé à Don Brash comme chef du Parti national en 2006.