تأسس نادي ملبورن فيكتوري لكرة القدم (المختصر "MV"، بالإنجليزية: Melbourne Victory) في 28 أكتوبر 2004، وهو نادٍ محترف لكرة القدم يقع في ملبورن، فيكتوريا، أستراليا. شارك في الدوري الأسترالي الجديد كواحد من الأندية الثمانية المؤسسة، ليحل محل الدوري الوطني لكرة القدم الذي تم حله.
خلال فترة تدريب ميريك، شهد الفريق مجدًا مبكرًا. في موسم 2005-06، كان الفريق في قمة الجدول في منتصف الموسم لكنه أنهى في النهاية في المركز الثاني من القاع. في موسم 2006-07، قاد موسكات وميريك الفريق إلى أول بطولة دوري في تاريخه، مما أكسبه تأهلًا لدوري أبطال آسيا. في موسم 2007-08، غاب الفريق عن النهائيات بسبب الإصابات ونقص الخبرة في دوري أبطال آسيا، لكن تم جلب لاعبين أساسيين مثل كارلوس هيرنانديز. في موسم 2008-09، فاز الفريق بكأس التحدي قبل الموسم، وبطولة الموسم العادي، وبطولة النهائي الكبير، ليصبح الفائز بالثلاثية.
في أكتوبر 2013، استقال بوستيكوجلو من منصب مدرب المنتخب الأسترالي، وتولى كيفن ماسكوت تدريب الفريق، مما يمثل بداية عصر تدريبي جديد. ماسكوت، الذي شغل منصب القائد خلال أيامه كلاعب، بدأ في قيادة الفريق لإعادة البناء. في موسم 2014-15، وقع الفريق مع تعزيزات قوية مثل بيسارت بيريشا وفاز بلقب الدوري، متغلبًا على سيدني إف سي 3-0 في النهائي. في عام 2015، فاز الفريق بكأس الاتحاد الأسترالي، وفي موسم 2016-17، احتل المركز الثاني لكنه خسر أمام سيدني إف سي في النهائي.
في يوليو 2025، خسر الفريق 0-3 أمام ريكسهام AFC في مباراة ما قبل الموسم وتم إقصاؤه 4-3 في دور الـ32 من كأس أستراليا. وهم حاليًا يقومون بتعديل تشكيلتهم للموسم الجديد.