Navarro is a product of Valencia CF's youth ranks. During the course of six seasons, he appeared sporadically for the 2002 and 2004 league champions. In addition, he added a rare goal (in the 90th minute) in a 26 February 2004, UEFA Cup triumph over Beşiktaş JK (3-2 home success), as the Che eventually emerged victorious.
On 6 March 2007, Navarro sparked an on-pitch melee that occurred during a UEFA Champions League tie against Inter Milan. Navarro, who had spent the match on the bench as an unused substitute, ran onto the pitch as the brawl began with an exchange of words and what appeared to be a kick by fellow defender Carlos Marchena at Inter counterpart Nicolás Burdisso. On the pitch, Navarro punched Burdisso in the face, breaking the Argentine's nose, while he was being held back by his teammates, then proceeded to run away, chased by Inter players Julio Cruz, Iván Córdoba and Maicon, all the way to the tunnel.
As the scuffles continued on the field, Navarro sought refuge in the Valencia dressing room. Inter goalkeeper Francesco Toldo entered the Valencia dressing room to confront Navarro, while Inter players Luís Figo and Esteban Cambiasso argued with the security personnel that tried to prevent them from entering the Valencia dressing room too.
On 7 March 2007, UEFA charged Marchena and Navarro of Valencia, as well as Inter's Burdisso, Córdoba and Maicon, with "gross unsporting conduct." Navarro later apologised for his involvement in the incident, stating he was "very sorry and ashamed" for his actions and also noted he would contact Burdisso to apologize.
On 14 March after reviewing video evidence of the brawl, UEFA suspended Navarro for seven months from European football (it was later reduced to six months). After several appeals to FIFA to allow the ban to cover both domestic and international games, on the 20th, Navarro had his ban applied to all games, ending with 2006/2007's closure.
RCD Mallorca
In 2007/2008, Navarro spent one year-long loan at RCD Mallorca, where he was used as a backup, appearing in 18 matches and returning to Valencia in July 2008, to be immediately loaned again to the Balearic Islands side, until the end of 2008/2009, where he now featured prominently (29 matches, netting once).
Valencia CF
Navarro played his football at the Mestalla for the first time in two years in the 2009/2010 season. His form was good enough during that season that coach Unai Emery named him one of four players who will wear the captain's armband in the 2010/2011 season, along with wingers Vicente Rodríguez, Joaquín Sánchez and goalkeeper César Sánchez.
