Petone est le plus ancien club de la région de Wellington. Ils ont gagné 3 coupes de Nouvelle-Zélande entre 1928 et 1949.
Le nom de Petone, banlieue au nord de Wellington, vient du Maori Pito-one, qui signifie un cordon ombilical enfoui dans le sable, comme attachement symbolique d'un nouveau-né à la terre.