广州恒大与墨尔本胜利之间的历史交锋始于2013赛季亚冠联赛，双方共交手两次。第一次是在2013年12月11日，广州恒大在主场天河体育场迎战墨尔本胜利，最终以3比0取得胜利。这场比赛中，广州恒大的主要战术是利用边路突破和中场控制，上场的主要球员包括郑智、孔卡、穆里奇和埃尔克森。墨尔本胜利则采取了密集防守的策略，但未能阻止广州恒大的进攻。

第二次交锋发生在2014年12月17日，墨尔本胜利在客场挑战广州恒大，最终比分是1比2。这场比赛中，墨尔本胜利的战术是以快速反击为主，利用速度优势冲击广州恒大的防线。广州恒大则通过控球和地面配合来寻找机会，上场的主要球员有郑智、保利尼奥、高拉特和埃尔克森。尽管墨尔本胜利在下半场由麦克唐纳打入一球，但广州恒大凭借穆里奇和保利尼奥的进球锁定胜局。

综上所述，广州恒大与墨尔本胜利在历史上仅有两次交锋记录，分别发生在2013年的天河体育场和2014年的广州天河体育场。广州恒大在这两场比赛中均取得了胜利，展示了其强大的攻击力和稳定的战术执行能力。