발렌시아 클럽 데 풋볼 (Valencia Club de Fútbol)은 1919년에 발렌시아를 연고로 창단되었다.

1941-42 시즌에 처음으로 프리메라 리가 우승을 차지한 발렌시아는 1943-44 시즌과 1946-47 시즌에도 우승을 차지했고, 코파 델 레이에서도 우승을 거두며 성공적인 40년대를 보냈다. 하지만 그 후로 오랫동안 침묵의 시간을 보낸다.

1970-71 시즌까지 프리메라 리가 우승은 이루지 못하지만, 60년대에는 유럽에 이름을 알리기 시작한다. 1961-62 시즌과 1962-63 시즌에 연달아 UEFA 컵 우승을 차지하며 라 리가 부진의 한을 씻어낸다.

그러나 80년대 들어 극심한 자금난에 빠지며 성적도 곤두박질 친다. 또 1985-86 시즌에는 선수들과 스탭들에게 임금을 지불하지 못해, 결국 클럽 55년 역사 상 처음으로 2부 리그로 강등되는 아픔을 겪게 된다.

그 후 새로운 회장과 디 스테파노 감독의 합세로 발렌시아는 서서히 부활하기 시작하고 1부 리그로 복귀한다. 그리고 2001-02 시즌에 드디어 70년대 초반 이후 30여년 만의 프리메라 리가 정상을 되찾는다. 2003-04 시즌에는 라 리가 우승과 UEFA 컵 우승을 동시에 차지하며 전 세계 축구팬들 사이에 강팀으로 자리 잡고 있다.