国安与墨尔本胜利在亚冠联赛中的首次交锋发生在2013年4月24日，比赛地点在中国北京的工人体育场。国安以3-0获胜，比赛过程中国安采取了积极进攻的战术，利用快速反击和边路突破制造机会。主要球员包括张稀哲、张呈栋和杨智。

第二次交锋发生在2013年9月24日，同样是在北京工人体育场进行。国安再次以2-1战胜墨尔本胜利。国安继续使用快速反击战术，并加强中场控制力。张稀哲和张呈栋再度成为关键球员，而墨尔本胜利则依赖于前锋阿洛伊西奥的个人能力。

2017年3月8日，在澳大利亚的布里斯班，国安与墨尔本胜利进行了第三次对决。这场比赛最终以1-1战平。墨尔本胜利采用了防守反击策略，通过中场拦截和快速传递来限制国安的进攻。国安方面，奥古斯托和巴坎布是球队的主要攻击点。

第四次交锋发生在2017年6月14日，地点依然是布里斯班的格里芬公园。国安以3-2击败墨尔本胜利，比赛初期国安采取了更为谨慎的战术，注重稳固防守，随后逐渐转入进攻。奥古斯托和比埃拉是进球功臣，墨尔本胜利则依靠前锋阿洛伊西奥的出色发挥。

第五次交锋于2019年9月25日在布里斯班举行，墨尔本胜利以1-0小胜国安。墨尔本胜利在这场比赛中采用了紧凑的防守体系，利用快速反击制造威胁。国安在控球率上占据优势，但未能攻破对手大门。比赛结束后，墨尔本胜利凭借一次快速反击由前锋阿洛伊西奥打入制胜一球。

第六次交锋发生在2020年12月15日，比赛地点在北京的工人体育场。墨尔本胜利以2-1击败国安。墨尔本胜利采取了积极的进攻策略，利用边路突破创造机会。国安则在中场进行高压逼抢，试图限制对手的进攻。阿洛伊西奥和中场球员杰克逊为墨尔本胜利贡献了进球，而国安方面，张稀哲和奥古斯托表现活跃。