Il club fu fondato nel 1998 come Deutscher Sportverein Valencia all'interno della scuola germanica di Valencia. Dopo essersi iscritto all federazione calcistica valenciana, iniziò a disputare competizioni ufficiali a livello amatoriale. Successivamente cambiò la propria denominazione in D.S.V. Colegio Alemán, denominazione con cui arrivò a disputare il campionato di Primera Nacional, secondo livello del calcio femminile spagnolo. Nella stagione 2006-2007 vinse prima il proprio raggruppamento e poi gli spareggi, venendo così promosso in Superliga. Subito dopo strinse un accordo con l'Università di Valencia per poter disputare le proprie partite casalinghe presso il campus universitario e cambiò la propria denominazione in A. D. Colegio Alemán - Universitat de València. Negli anni seguenti riuscì a mantenere la categoria. Nel 2009 arrivò un accordo di collaborazione con il Valencia Club de Fútbol, che consentiva alla squadra di usarne il nome, lo stemma e i colori sociali, così che il club venne rinominato Valencia Club de Fútbol Femenino[1]. Ottenne i suoi migliori risultati in campionato nel triennio 2014-2016 con due sesti posti e un quarto posto al termine della stagione 2014-2015 della Primera División. Nel 2015 raggiunse la finale di Copa de la Reina, venendo però sconfitto per 2-1 dallo Sporting Huelva[2].