墨尔本胜利与全北现代之间的历史交锋共发生了4次，其中3次是在亚冠联赛中，1次是在友谊赛中。两队的比赛分别在澳大利亚和韩国的多个城市进行。

2016年3月9日，在墨尔本的约翰·达夫球场，墨尔本胜利以2-1战胜全北现代。墨尔本胜利采用了一种强调快速反击的战术，而全北现代则主要依赖于中场的控制力和边路传中。墨尔本胜利的进球分别由马修·莱昂纳德和杰米·麦克拉伦打入，而全北现代的进球则是通过金信煜完成。墨尔本胜利上场的主要球员包括门将尼古拉斯·普拉西、后卫阿隆·穆里奇和前锋杰米·麦克拉伦。

2017年3月8日，比赛在韩国全州的全州世界杯体育场举行，全北现代以2-1击败墨尔本胜利。全北现代采用了更加紧凑的防守策略，并通过快速的反击寻找机会。墨尔本胜利则试图通过控球来破解对方的防线。全北现代由金信煜和李在城分别攻入一球，而墨尔本胜利仅由杰米·麦克拉伦打入一球。这场比赛中，全北现代上场的主要球员包括门将宋范根、后卫洪正好和前锋金信煜。

2018年3月13日，墨尔本胜利再次在约翰·达夫球场迎战全北现代，最终以1-2落败。墨尔本胜利尝试利用边路突破来创造机会，但未能取得进球。全北现代则依靠中场的控制力和高效的进攻组织，由李在城和金信煜各进一球。这场比赛中，墨尔本胜利上场的主要球员包括门将尼古拉斯·普拉西、后卫杰克·凯利和前锋杰米·麦克拉伦。

2019年11月28日，墨尔本胜利在悉尼的悉尼足球场与全北现代进行了一场友谊赛，最终以1-1战平。墨尔本胜利采用了一种灵活的阵型，以应对全北现代的高压逼抢。全北现代则通过中场的控制力和边路传中来寻找机会。墨尔本胜利由托马斯·罗梅乌打入一球，而全北现代则由李在城扳平比分。这场比赛中，墨尔本胜利上场的主要球员包括门将尼古拉斯·普拉西、后卫杰克·凯利和前锋托马斯·罗梅乌。