Debiut w tych rozgrywkach nastąpił w dniu 12 marca 2008 roku, w domowym spotkaniu przeciwko południowokoreańskiemu zespołowi Jeonnam Dragons. Spotkanie zakończyło się wygraną gospodarzy w stosunku 2:0. W pierwszym swoim starcie zespół zakończył zmagania na fazie grupowej, zajmując 2. miejsce w grupie G z dorobkiem 7 punktów. W latach 2010, 2011 i 2019 Melbourne Victory kończył zmagania w Azjatyckiej Lidze Mistrzów na ostatnim, 4. miejscu w grupie. Zdobywając odpowiednio 4 i 6 punktów oraz 1 punkt na koniec fazy grupowej. Natomiast w latach 2014 i 2018 Melbourne Victory kończyło zmagania w fazie grupowej na 3. miejscu. Zdobywając w każdym z przypadków po 8 punktów na koniec fazy grupowej.
W 2016 roku Melbourne Victory zanotował najlepszy start w rozgrywkach ACL. W fazie grupowej (grupa G) klub zajął 2. miejsce i z dorobkiem 9 punktów awansował do rundy pucharowej. Melbourne Victory fazę pucharową zakończył na etapie 1/8 finału. W dwumeczu klub z Melbourne podejmował południowokoreański klub Jeonbuk Hyundai Motors. Dwumecz zakończył się porażką Melbourne Victory w stosunku 2:4 (I. mecz domowy 1:1;