Victor Valdes urodził się 14 stycznia 1982 roku w L'Hospitalet de Llobregat. Na świat przyszedł jako drugie dziecko Aguedy Arribas i Jose Manuela Valdesa. Dorastał w Gaya wraz z rodzeństwem. Szybko udowodnił swoją wartość na treningach oraz w meczach drużyny juniorskiej oraz rezerw FC Barcelona B. Od sezonu 2002/2003 klubowi trenerzy zadecydowali o przesunięciu Valdésa do pierwszej drużyny. Sezon rozpoczynał jako rezerwa dla Argentyńczyka Roberto Bonano, ale nowy trener Radomir Antić uczynił z niego pierwszego bramkarza zespołu. W sezonie 2003/2004 pomógł Barcelonie w wywalczeniu drugiego miejsca w lidze. W następnym sezonie dzięki znakomitej grze całego zespołu zdobył mistrzostwo kraju, a niedługo potem superpuchar Hiszpanii. W 2006 roku wraz z FC Barceloną wygrał Ligę Mistrzów zwyciężając nad Arsenalem Londyn 2:1. Na następny tytuł musiał poczekać 3 lata, ogrywając wtedy Manchester United 2:0 w finale Ligi Mistrzów na Stadio Olimpico w Rzymie. Victor został, także powołany jako rezerwowy bramkarz na mistrzostwa świata w RPA w 2010, na których wraz z reprezentacją Hiszpanii zdobył mistrzostwo świata, jednak nie zagrał w żadnym meczu.