Zealandia was founded in 1954 by Dutch immigrants, changing its name to Wellington United in 1964.

In 1968 the club played in the Central Region's Division One, finishing fourth out ten.

In 1973 the club went solo again, this time in Division Two of the Central League (finishing second) with Wellington City as an independent entity.

The club had two unsuccessful seasons in Division Two before merging with Wellington City permanently in 1979.

The partnership has the academy and Premiers ( ISPS Handa Premiership ) able to play through the winter in the Central League as Wellington United.