تأسس النادي الفيصلي باسم “نادي شباب حرمة”، عام 1374هـ ـ 1954م على يد إبراهيم بن ناصر المدلج ومجموعة من شباب محافظة حرمة، وكان اسمه سابقًا نادي شباب حرمة، متميزًا بلونه العنابي مع الأبيض.
وينتمي النادي الفيصلاوي إلى حَرْمَة بفتح الحاء، وإسكان الراء، وفتح الميم فتاء مربوطة، المحافظة الواقعة على مسافة 195 كلم تقريبًا شمال غربي مدينة الرياض،
ويعود تاريخ إنشاء حرمة إلى نحو عام 770هـ، وهي من أقدم بلدان إقليم سدير، واشتهرت بالثراء الأدبي والثقافي والرياضي منذ القدم وفي العصر الحديث، ويبقى نادي الفيصلي نتاجًا لتلك الجهود من شباب ورجالات مدينة حرمة.