W 1994 roku Deng Lin, córka byłego przywódcy Chin, Deng Xiaopinga, odwiedziła Wellington i, jak zrelacjonowała w wielu późniejszych wywiadach, „zakochała się w mieście”. Ówczesny wiceburmistrz Pekinu złożył wizytę miastu, zaś kilka miesięcy później Pekin odwiedził wiceburmistrz Wellington (w czasie tej wizyty umowa o partnerstwie została uzgodniona). Politycy obu miast sklasyfikowali partnerstwo jako „trwałe, bazowane na wzajemnym wspomaganiu się i systematycznej współpracy”.
Podczas Sister Cities New Zealand 25th Anniversary Conference w maju 2006 roku, partnerstwo zostało ostatecznie sformalizowane. Burmistrz Wellington Kerry Prendergast i zastępca burmistrza Pekinu, Sun Anmin, podpisali oficjalną umowę o partnerstwie.
Politycy Nowej Zelandii definiują partnerstwo z Pekinem jako wyjątkowo ważne, przede wszystkim ze względu na styczność ze stolicą jednego z największych i najbardziej wpływowych mocarstw świata.
W lutym 2005 roku w Wellington zaprezentowano pokaz fajerwerków na cześć rozpoczęcia Nowego Roku w Chinach (pokaz był prezentem od Pekinu).