بداية النادي كانت في عام 1932 م حين تولدت الفكرة بإنشاء نادٍ رياضي يجمع شمل الشباب الأردني، لدى طالبين على مقاعد الدراسة الجامعية هما "رياض الجقه وناظم قردن"، ورأت هذه الفكرة النور مع عودة "السيد مصطفى الكردي" وشقيقه إلى الأردن حاملين معهم ( كرة قدم)، حيث عرف النادي في ذلك الوقت باسم كشافة الفيصلي، ثم أخذ اسمه الحالي العام 1941.
ولم تكن لعبة كرة القدم هي الوحيدة في ذلك الوقت حيث كانت تمارس ألعاب أخرى هي لعبة كرة اليد وكرة السلة وكرة الطائرة إضافة للملاكمة والسباحة، إلا أن ضعف الإمكانات المادية أدى إلى إلغائها من أجندة النادي والتركيز على لعبة كرة القدم الأكثر جماهيرية.
إنجازات النسر الأزرق
أقيمت أول بطولة دوري كرة قدم في الأردن عام 1944 م وذلك بمشاركة أربعة فرق هي "الهومنتمن الأردني والنادي الأهلي ونادي الأردن ونادي الفيصلي"، وفاز الفيصلي بلقب هذه البطولة الرسمية الأولى وتسلم كأسها رشاد المفتي من الملك عبد الله الأول.
وفاز الفيصلي بلقب الدوري الممتاز ثلاثين مرة أعوام 1944 ،1945 ، 1949 ، 1960 ، 1961 ، 1962 ، 1963 ، 1964 ، 1965 ، 1966، 1970 ، 1971 ، 1972 ، 1973 ، 1974 ،1975، 1976 ، 1977 ، 1983، 1985 ، 1986 ، 1989 ، 1990 ، 1992 ، 1993 ، 1999 ،2000، 2001 ، 2002 ،2003 . وبطولة الكأس 15 أعوام 1981 ، 1983 ، 1987 ، 1989 ، 1992 ، 1993 ، 1994 ، 1995 ،1998، 1999،2001 ،2002، 2003، 2004،2008.
وبطولة درع الإتحاد خمس مرات أعوام 1987 ،1991 ،1992 ،1997، 2000. ولقب كأس الكؤوس اثنتي عشرة مرة أعوام 1982 ،1983، 1984 ، 1986 ، 1987 ،1991، 1993 ، 1994 ، 1995 ، 1996 ،2002.
وكأس الإتحاد الآسيوي مرتين عامي 2005 و 2006. وجاء وصيفاً في بطولة الأندية العربية عام 2007.
