The club was founded as Takapuna City AFC in 1964 by Mr and Mrs Don Quinnell as a junior club, with the first senior men's teams being added in 1967. By 1971 they were playing ion the Northern league first division, a competition which they won at their first attempt. They entered the New Zealand National Soccer League for the first time in 1980, and reached the Chatham Cup Semi-finals the same year, their best ever result.