The club was formed in 1921. Begun as a sporting club for members of the Onehunga Methodist Church. In 1924 at a meeting of members the decision was taken to rename the club Onehunga Athletic Soccer Club before becoming the Onehunga Association Football Club in 1926. In 1964 at the A.G.M. there was a suggestion that the club look seriously at incorporating the Mangere name as Onehunga-Mangere United AFC. The 1965 season saw the start of the new Northern League with Onehunga-Mangere, the first of the new name, perched in the first division. The club relocated, after being given permission by Auckland Council, to relocate to Mangere Domain and still remain to this day.
While there are many other football clubs close to the club, a loose derby exists with Mangere United due to name and location similarities between the clubs. In the derby context, Mangere United is known as Onehunga-Mangere United's cousins from the valley (Onehunga-Mangere United's home ground being on top of an extinct volcano).