He later represented RC Celta, Real Madrid and Real Zaragoza, winning two more La Liga titles while at the Bernabeu, before spells in France with Bordeaux and the United States with New York Red Bulls. Meanwhile, he won four senior caps with the Spain national team including two at World Cup 1998.
An intriguing aspect of Celades' playing career was the number of team-mates who have gone on to coaching success after hanging up their boots. These include four current La Liga bosses: Zinedine Zidane (Real Madrid), Oscar Garcia (Celta), Abelardo Fernandez (Espanyol) and Julen Lopetegui (Sevilla). Other former Camp Nou colleagues include now Manchester City manager Pep Guardiola, Al Sadd coach Xavi Hernandez and current Barcelonaa directors Guillermo Amor and Patrick Kluivert.
Celades' own coaching career began with Spain's underage international teams in 2013, and he helmed his country's Under-21 side for four years from 2014 to 2018, when he first met his current Valencia charges Jose Luis Gaya and Carlos Soler. He also worked as an assistant to close associate Lopetegui with both Spain's senior side and Real Madrid.
A perhaps surprise appointment by Valencia when Marcelino Garcia Toral left last September, Celades has impressed hugely with both his tactical ideas and calmness under pressure. His teams like to control games with their passing, while he has also shown flexibility and a hard edge when required.
Although his first game was a difficult 2-5 La Liga defeat at the Camp Nou in the last weekend's reverse fixture, Celades soon steadied the ship at Mestalla and the team started to climb the La Liga table to their current position of seventh.
Strong home form - four wins and two draws in their last six games - has been crucial to this.
Los Che have also progressed to the UEFA Champions League last 16, winning a group which also included Premier League side Chelsea and last year's semifinalists Ajax.
New Barcelona coach Setien is not among Celades' former team-mates but the two will surely have plenty to discuss when they meet at Mestalla on Saturday .