Comúnmente conocido como 'BNU', el club es una fusión de Northern, formado por miembros de la comunidad china de Wellington en 1949, y Brooklyn United, fundado como Institute Old Boys en 1916. La fusión de Northern y Brooklyn combinó la fuerza de Northern, con el identificación de área que Brooklyn disfrutó.
En 2004, Brooklyn Northern United se convirtió en miembro asociado del Team Wellington, que juega en la Premier League de la ASB .