全北现代与墨尔本胜利在亚冠联赛中曾有过多次交手，具体记录如下：

2013年10月17日，在韩国全州世界杯体育场，全北现代以3-0战胜墨尔本胜利。比赛中，全北现代采取了4-3-3阵型，主要球员包括李东国、金珍洙和黄锡浩。墨尔本胜利则以4-4-2阵型出战，但未能突破全北现代的防线。

2014年8月27日，在澳大利亚阿德莱德的阿德莱德体育场，墨尔本胜利凭借穆罕默德·阿里·哈姆达曼的进球以1-0小胜全北现代。此役，墨尔本胜利采用了4-3-3阵型，而全北现代则以4-2-3-1阵型应战，但未能限制对手的进攻。

2016年10月19日，在韩国全州世界杯体育场，全北现代以2-1击败墨尔本胜利。全北现代使用了4-2-3-1阵型，李同国和金信煜成为关键球员。墨尔本胜利则以4-3-3阵型出战，尽管全力反攻，但仍未能扳平比分。

2018年10月24日，在澳大利亚阿德莱德的阿德莱德体育场，墨尔本胜利以1-1战平全北现代。两队均采用4-3-3阵型，全北现代由李在城和金甫炅领衔，墨尔本胜利则由斯科特·麦克拉伦和穆罕默德·阿里·哈姆达曼担任前锋。

2020年9月29日，在韩国全州世界杯体育场，全北现代以2-0战胜墨尔本胜利。全北现代采取了4-2-3-1阵型，李在城和金甫炅表现出色。墨尔本胜利则以4-3-3阵型出战，但未能攻破对方防线。

2022年10月26日，在澳大利亚阿德莱德的阿德莱德体育场，墨尔本胜利以1-1战平全北现代。两队均采用4-3-3阵型，全北现代由李在城和金甫炅领衔，墨尔本胜利则由穆罕默德·阿里·哈姆达曼和斯科特·麦克拉伦担任前锋。