AL NASSR adalah salah satu klub tersukses di Liga Arab Saudi. Namun, mereka belum pernah meraih gelar juara Liga Champions Asia (LCA).
Prestasi terbaik Al Nassr di Liga Champions Asia adalah menjadi runner-up pada 1995. Saat itu, Al Nassr dikalahkan Seongnam Ilhwa Chunma dari Korea Selatan yang diperkuat Shin Tae-yong dengan skor 1-0 di final.
(Saat menjadi pemain, Shin Tae-yong pernah mengantarkan Seongnam menang 1-0 atas Al Nassr di final Liga Champions Asia 1995)
Saat itu, nama kompetisi belum bertajuk Liga Champions Asia. Kompetisi masih bernama Asian Club Championship.
Berikut adalah prestasi Al Nassr di Liga Champions Asia:
Runner-up: 1995.
Perempatfinal: 1994, 2001, 2002, 2006, 2012, 2013, 2014, 2015, 2017, 2022.
Babak 16 besar: 1985, 1986, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1996, 1997, 1998, 1999, 2000, 2003, 2004, 2005, 2007, 2008, 2009, 2010, 2011, 2016, 2018, 2019, 2020, 2021.
Pada Liga Champions Asia 2023-2024, Al Nassr tergabung di Grup E bersama Persepolis (Iran), Al-Duhail (Bahrain) dan FC Istiklol (Tajikistan). Di dua laga awal, Al Nassr selalu menang.
