Năm 2013, đội U19 Việt Nam từng gây tiếng vang khi thắng U19 Australia 5-1, tại vòng loại U19 Châu Á 2014. Một năm sau đó, U19 Việt Nam tiếp tục thắng U19 Australia 1-0 tại sân Mỹ Đình, trong khuôn khổ Giải U19 Đông Nam Á, với siêu phẩm của Công Phượng.
Đội hình U19 Việt Nam khi đó vẫn còn nhiều khuôn mặt đang khoác áo tuyển Việt Nam hiện tại như Tuấn Anh, Xuân Trường, Quang Hải, Hồng Duy… Trong khi đó, U19 Australia chỉ còn tiền đạo Awer Mabil là khoác áo tuyển quốc gia hiện tại. Ở trận thắng Trung Quốc 3-0 mới đây, Mabil đã ghi 1 bàn và có đóng góp lớn ở bàn thắng thứ 3 của đội nhà.
Tại vòng bảng Giải U23 Châu Á 2016, U23 Việt Nam nằm cùng bảng D với U23 Australia. Ở trận gặp nhau, U23 Australia đã giành chiến thắng 2-0. Trong đội hình đội bóng xứ chuột túi khi đó còn sót lại tiền đạo Adam Taggart – cầu thủ đang làm đồng đội với Đặng Văn Lâm tại Cerezo Osaka. Adam Taggart mới đây cũng đá chính ở trận thắng Trung Quốc 3-0.
Năm 2018, U23 Việt Nam thắng U23 Australia 1-0 tại vòng bảng Giải U23 Châu Á, với pha lập công duy nhất của Quang Hải. Đội hình tuyển Việt Nam hiện tại còn rất nhiều cầu thủ từng tham dự trận đấu đó như Quang Hải, Đức Huy, Xuân Trường, Đình Trọng…
Bên phía Australia, có 3 cầu thủ đá chính của họ năm xưa được gọi lên chuẩn bị cho trận gặp tuyển Việt Nam sắp tới gồm thủ môn Paul Izzo cùng 2 tiền vệ Ajdin Hrustic và Riley McGree. Trong số này, Ajdin Hrustic được xem là ngôi sao của tuyển Australia. Lúc này, anh đang khoác áo câu lạc Eintracht Frankfurt tại Đức.
Nhìn chung, các cầu thủ tuyển Australia đã ít nhiều biết đến các cầu thủ tuyển Việt Nam, khi đã gặp nhau ở các cấp độ. Ngoài những cái tên vừa nêu, trung vệ kỳ cựu Trent Sainsbury cũng từng sang Việt Nam thi đấu AFC Champions League, trong màu áo Jiangsu Suning (Trung Quốc).
