تأسس نادي ويلينغتون فينيكس لكرة القدم (المختصر "ويلينغتون فينيكس"، بالإنجليزية: Wellington Phoenix) في 19 مارس 2007، وهو نادٍ محترف لكرة القدم يقع في ويلينغتون، نيوزيلندا. تم تشكيل النادي بعد حل نادي نيوزيلندا نايتس، حيث استثمر رجل الأعمال ويلينغتون تيري سيريبسوس 1.25 مليون دولار نيوزيلندي في عام 2007 لضمان تأسيس الفريق الجديد، وبالتالي استمرار وجود نيوزيلندا في دوري A.
في موسم 2009-10، أصبح الفريق أول فريق نيوزيلندي يتأهل إلى تصفيات دوري A. في الجولة 26 من ذلك الموسم، هزم أديلايد يونايتد برزبين رور، مما ضمن تأهل فينيكس إلى التصفيات. قبل موسم 2011-12، ظهرت مشاكل سيريبسوس المالية، حيث قامت مصلحة الضرائب بتصفية شركاته، بما في ذلك الشركة التي تمتلك فينيكس، بسبب الضرائب غير المدفوعة. وقد ادعى أنه حصل على تمويل من خلال مؤسسة سويسرية، ثم أعلن عن اتفاقية بيع 50% من الأسهم مع شركة بحرينية، لكن الأموال لم تصل أبدًا. كما تم الإبلاغ عن أن النادي مدين لمدربه ريك هيربرت بمبلغ 100,000 دولار أمريكي كراتب.
في فبراير 2013، كان فريق فينيكس في قاع الترتيب، واستقال هيربرت. تولى المدرب المساعد كريس غرينكير القيادة كمدرب مؤقت حتى نهاية الموسم. في مايو، تم تعيين إيرني ميريك، الذي درب ملبورن فيكتوري لمدة ست سنوات، كمدرب رئيسي، مع بقاء غرينكير كمساعد. في ديسمبر 2017، استقال ميريك بعد خسارة الفريق 0-2 أمام أديلايد يونايتد، وفي يناير من العام التالي، تم تعيين ديس باكنغهام وغرينكير كمدربين مشتركين. في مايو 2018، تم تعيين قائد فريق سيدني إف سي السابق ماركو روخاس كمدرب رئيسي، ليصبح أول مدرب في تاريخ النادي يحقق الفوز في مباراته الأولى.
2019年5月乌富克·塔莱接任主教练，他提出以新西兰本土年轻球员为核心的建队理念，签下马里诺维奇等本土球员，也引入墨西哥外援乌利塞斯·达维拉等。7月史蒂文·泰勒被任命为队长，亚历克斯·鲁弗任副队长。2021年5月22日，惠灵顿凤凰队打破了主场上座纪录，在对阵西部联队的比赛中吸引了24105名观众。截至5月22日这场比赛是2020-21赛季现代A联赛上座人数最多的一场比赛。