خاض فالنسيا أولى مبارياته في منافسة أوروبية ضمن كأس المعارض نسخة 1961 ولكنه لم يمن بأول هزيمة على أرضه إلا في فيفري 1966 عندما خسر أمام ليدز الإنقليزي بهدف دون رد في المرحلة الثالثة من البطولة. ومن وقتها حقق 16 فريقا الفوز على أرض فالنسيا، نظرا لأن ثلاثة منها (ليدز وإنتر ميلانو وتشيلسي) كررت الفوز. ستكمل القائمة بفرق مانشستر يونايتد الإنقليزي وروزنبرغ النرويجي وفيردر بريمن الألماني وروما ونابولي الإيطاليين وأندرلخت البلجيكي وبيفيرين وأويبست المجري والنجم الأحمر الصربي وليون الفرنسي وزينيت الروسي وسوانزي سيتي الإنقليزي وباريس سان جيرمان الفرنسي وأتلتيكو مدريد الإسباني. وفي أولى السنوات التي شهدت مشاركة فالنسيا في بطولات أوروبية، مني بسبع هزائم فقط حتى 2000 ومن وقتها مني ب13 هزيمة نظرا لزيادة عدد المباريات. وكانت الهزائم الأسوأ على يد فرق إيطالية فمني فريق "الخفافيش" مرتين بالخسارة 1-5 أمام نابولي في كأس الاتحاد الأوروبي (يويفا) نسخة 1992-1993 وأمام إنتر ميلانو في دوري أبطال أوروبا 2004-2005. وتغلب روما أيضا بثلاثية نظيفة على فالنسيا في دوري الأبطال موسم 2002-2003 وهي نفس النتيجة التي فاز بها سوانزي سيتي الإنقليزي على الفريق الإسباني في دوري أوروبا موسم 2013-2014.