Wellington Phoenix

During the later stages of the 2006–07 A-League season, Football Federation Australia (FFA) removed New Zealand Knights A-League licence due to the club's financial and administrative problems and poor on-field performance. After the resignation of the New Zealand Knights board, FFA transferred the licence to New Zealand Soccer (NZS, now New Zealand Football), which administered the club for the rest of the season before its subsequent dissolution.

FFA then provided NZS a provisional A-League licence to sub-let to a suitable New Zealand team to enter the 2007–08 A-League season. FFA set an application deadline to NZS and subsequently delayed that deadline to give more time for potential applicants in New Zealand to apply along with NZS support.

While NZS was given a chance to apply with a new sub-licensee, a Townsville-based consortium, Tropical Football Australia (TFA) also expressed interest and prepared an A-League application to replace the place previously held by the Knights. However, TFA eventually pulled out with the understanding of the FFA's preference to retain a New Zealand team for the league. TFA resubmitted its bid the following year as a potential A-League expansion franchise under the name "Northern Thunder FC", which was later changed to "North Queensland Thunder"; however, this bid died after expansion for the 2007–08 season was cancelled.

After much delay, the final amount needed for the application came from Wellington property businessman Terry Serepisos in the latter stages of the bid. Serepisos, the club's majority owner and chairman, provided NZD $1,250,000 to ensure the beginnings of a new New Zealand franchise and a continuation of New Zealand's participation in the A-League. FFA finalised a three-year A-League licence to New Zealand Football who then sub-let the licence to the Wellington-based club. The new Wellington club was confirmed on 19 March 2007.

The name for the new club was picked from a shortlist of six, pruned from 250 names suggested by the public, and was announced on 28 March 2007. Serepisos said of the name, that "It symbolises the fresh start, the rising from the ashes, and the incredible Wellington support that has come out".

Despite the backing of FIFA, AFC president Mohammed Bin Hammam stated that due to AFC criteria, the Wellington team must move to Australia or disband by 2011. However, in an interview aired on SBS on 21 December 2008, FIFA president Sepp Blatter stated unequivocally, "It is not the matter of the Confederation, it is the matter of the FIFA Executive Committee... If Wellington will go on play on in Australian League, then as long as Australian league wants to have them and Wellington wants to stay (and) Both association in this case, New Zealand Soccer and Australian Football are happy with that then we will give them the blessing. The Confederation cannot interfere with that.".

In the 2009–10 season, Wellington Phoenix became the first New Zealand side to reach the playoffs of an Australian football competition when Adelaide United beat Brisbane Roar 2–0 in the 26th round. It meant that Brisbane, which before the match was the only team outside the top six with a chance of making the playoffs, no longer could. The Phoenix overcame the Central Coast Mariners on 12 February 2010 to finish fourth, which meant it would host a playoff game against Perth Glory on 21 February 2010. The Phoenix beat Perth by penalty shootout (4–2) after 120 minutes (including 30 minutes of extra time). Phoenix then hosted a home game against Newcastle Jets on 7 March, which they won in extra time 3–1.

In the Preliminary Final against Sydney FC, the Phoenix lost 4–2 in controversial circumstances. After being locked at 1–1 through goals from Chris Payne for Sydney and Andrew Durante for Wellington, Payne apparently missed a header and deflected the ball into the goal off his hand. Andrew Durante, who was marking Payne went straight to the linesman, but the goal stood. "I went straight to the linesman. I knew 100 per cent it was handball. I spoke to the ref at halftime about it and he said it wasn't deliberate. It's pretty funny that one. Such a big game and such a big occasion, for something like that to change the game is very disappointing." Sydney FC strikers Alex Brosque and Mark Bridge both scored break-away goals as Phoenix pushed forward, and Eugene Dadi added a late consolation goal. Phoenix striker Chris Greenacre said that the error changed the dynamics of the game. "It just rips the heart out of you. We got back in the game with a good goal and that takes it away from you. It wasn't to be. I think we were right back in it. They played some good football but I thought we had withstood it OK. If we went into halftime [at 1–1] we were really confident we could get something out of it." Coach Ricki Herbert echoed those statements. The loss brought the end to the Phoenix's season, meaning that Melbourne Victory and Sydney FC would compete in the Grand Final.

On 20 April 2010, FFA granted Wellington Phoenix a five-year licence extension, keeping it in the competition until at least the conclusion of the 2015–16 season.

Many argue Wellington's ability to play in the A-League as being instrumental to the progress of the New Zealand national side and the wider football landscape.

Prior to the 2011/12 season, it emerged that Serepisos was experiencing financial difficulties, both personally and in the property empire. This included highly publicised action by the Inland Revenue Department to liquidate a number of Serepisos' companies for unpaid taxes, including Century City Football Ltd, the company Serepisos owned the Phoenix through.

Initially, Serepisos claimed he had obtained finance through Swiss-based lenders, then announced he had agreed to a deal with Western Gulf Advisory, the Bahrain-based lender owned by Racing Santander owner Ahsan Ali Syed which would see 50% of the club sold. However, these funds were never received and the partial transfer never took place.

While the liquidation action was resolved through an unnamed third-party Serepisos' financial troubles did not end. Despite this, he stated he would not give up ownership of the club. Additional stories also emerged that coach Ricki Herbert was personally owed $100,000 in unpaid wages by the club.

However, on 23 September 2011, it was announced by Serepisos and the FFA that Serepisos had relinquished ownership of the club as a result of his ongoing financial difficulties. The club's licence was passed by the FFA to a new consortium of seven Wellington businessmen headed by Rob Morrison and including Gareth Morgan, Lloyd Morrison and John Morrison.

On 26 February 2013, with the Phoenix sitting in last place, Ricki Herbert resigned from the position of head coach. The Phoenix had endured a poor run of results in a season where they were expected to be challenging for the title. Assistant Coach Chris Greenacre took the reins on an interim basis for the remainder of the season. Following a "worldwide search", Ernie Merrick was announced as the head coach on 20 May 2013. Merrick had six successful years at the Melbourne Victory, which was seen as important. Merrick will once again become the most experienced A-League coach in the coming season, retaking this from Herbert who passed him towards the end of the 2012–13 season. Greenacre was retained by Merrick as the assistant coach.

On 5 December 2017, Merrick resigned as head coach following the Phoenix's 2–0 loss to Adelaide United. On 2 January 2017, Des Buckingham took over as head coach, while Chris Greenacre was made co-coach.

On 1 March 2018, Wellington Phoenix announced that Darije Kalezic will be departing the club at the end of the season after they were not able to come to an agreement on how the club proceeds forward for the next season.

On 30 May 2018, Wellington Phoenix announced the appointment of former Sydney FC captain Marko Rudan as manager on a two-year contract. Rudan became the first-ever Wellington Phoenix coach to win his first game in charge when the Wellington Phoenix were 2–1 victors over Newcastle Jets in the opening round of the 2018–19 season. Following Round 2 clash with Brisbane Roar which ended in a 0–0 draw, it was the best start the team has had since the 2012/13 season. They suffered their first defeat of the season in Round 3 going down 3–0 to Western Sydney Wanderers. After a defeat in Round 5 against Adelaide United, Phoenix went on a 9-game undefeated streak including draws with Premiers Perth Glory and Champions Melbourne Victory, and wins over clubs like Sydney FC and Newcastle Jets. Their streak was broken by Sydney FC in round 15. The Phoenix finished in 6th place qualifying for the playoffs. On 15 April, it was announced that Rudan would not see out the second year of his contract and would leave at season's end for personal reasons. They were knocked out in the first elimination final by Melbourne Victory 3–1.

On 4 May 2019, it was announced Ufuk Talay would be taking the reins of head coach after the departure of Marko Rudan on a one-year deal. In his first press conference, Talay expressed his idea of building a young team with a strong Kiwi core. He made his first signing with All Whites goalkeeper Stefan Marinovic and signed local Kiwi players, Te Atawhai Hudson-Wihongi, Tim Payne, and Callum McCowatt. Talay made his first import signing with Mexican Ulises Dávila following another import signing of English striker, David Ball. On 24 July, it was announced that Steven Taylor would be the captain heading into the new season while Alex Rufer was made vice-captain. On 18 August, it was announced that Phoenix had paid an undisclosed fee for Reno Piscopo, marking the first time the club paid a transfer fee for a player. Talay also made a handful of signings of young Australian players including Walter Scott, Jaushua Sotirio, Cameron Devlin, Liam McGing, and experienced centre-back Luke DeVere. Talay used his fourth import spot signing Matti Steinmann on a one-year deal. Talay had a positive start to his managerial tenure with the Wellington Phoenix when he led them to a 7–0 victory over Wairarapa United in a pre-season friendly in his first match in charge.

They were knocked-out of the 2019 FFA Cup in the Round of 32, losing 4–2 on penalties to Brisbane Strikers, after making an extraordinary comeback from 2–0 down to a 2–2 draw at full time.

On 22 May 2021, Wellington Phoenix broke their home attendance record, attracting 24,105 spectators against Western United FC. This game (as of 22 May), is the 2020/21 Hyundai A-League's most attended game. This was the first A-League game to be held in New Zealand since 15 March 2020, a total of 433 days in between.

On April 14, 2023, Talay announced that he would be leaving the club at the conclusion of his fourth season in charge citing ambitions to coach outside of the A-Leagues. However, the next season he was appointed head coach of an underperforming Sydney FC.