They previously competed in the Lotto Sport Italia NRFL Division 1, with their last appearance coming in 2019.

In 2020, Three Kings United merged with Onehunga Sports to form Auckland United, which assumed Onehunga's position in the 2020 NRFL Premier season; the club's youth and social sectors remain in operation.

In 1994, Eden had merged with YMCA Grafton, a club with an illustrious history.

YMCA Grafton was founded in 1985 as a merger between Grafton Rovers and Auckland YMCA, the latter of these teams having been a major team in the early days of organised football in Auckland.

Three Kings United are one of 31 member clubs of the Auckland Football Federation.