Jets tercatat sempat bermain di Liga Champions Asia musim 2009 dan 2019.
Pada musim 2009, Jets berhasil menembus babak 16 besar Liga Champions Asia.
Akan tetapi, Jets dibantai oleh klub Korea Selatan, Pohang Steelers, dengan skor 6-0.
Baca Juga: Resmi Gabung Newcastle Jets, Abimanyu Setim dengan Eks Mitra Kukar
Lalu, pada musim 2019, Jets sempat bertanding melawan Persija Jakarta di babak pendahuluan kedua.
Ketika itu, Persija tampil sebagai perwakilan Indonesia dengan status sebagai juara Liga 1 2018.
Pada pertandingan tersebut, Persija sempat merepotkan Newcastle Jets.
Meski bermain di kandang Newcastle Jets, Persija berhasil menahan imbang dengan skor 1-1 hingga waktu normal.
Baca Juga: Tottenham Tumbang, Jose Mourinho Kecewa Wasit Beri Penalti ke Chelsea
Namun, Persija harus mengakui kehebatan Newcastle Jets pada babak tambahan.
Newcastle Jets berhasil mencetak dua gol kemenangan di babak tambahan dan mengubah kedudukan menjadi 3-1.
Kemenangan tersebut mengantar Jets ke babak play-off Liga Champions Asia.
Sayangnya, di babak play-off, langkah Jets dihentikan oleh klub Jepang, Kashima Antlers.
Baca Juga: Ada Dua Sosok yang Dinilai Sir Alex Ferguson Bakal Jadi Pelatih Hebat