نشأت فكرة تأسيس نادٍ لكرة القدم باسم (نادي فالنسيا) في أواخر سبعينات القرن العشرين من لاعبي الفرق المشاركين في تجمع كرة القدم للشباب الذي نظمته الأكاديمية الوطنية للرياضة.
الاسمان الأولان اللذان عرضا على الحكومة للموافقة عليهما كان اسم النادي هما حركة الشباب الترفيهية ويوفنيلي فالنسيا أتلتيكو وكلاهما رفض أما الاسم الثالث، نادي فالنسيا فقد تمت الموافقة عليه من قبل الحكومة.
الرئيس الحالي للنادي هو السيد عادل جليل الذي تم انتخابه لهذا المنصب في عام 2015.
