Papatoetoe AFC was founded in 1959 through the efforts of Ken Hastings.
Papatoetoe have reached the Quarter-finals of the Chatham Cup on three occasions, in 1984, 1985, and 1986, but have yet to progress beyond this stage of the competition.