Campeón de División de Honor Juvenil con el Hércules en la temporada 1998-1999, Vicente Verdejo era un defensa veloz, no exento de técnica, que solía actuar como lateral izquierdo. Su polivalencia le permitía jugar en la banda derecha e incluso en el mediocampo. Era un lateral con mucha llegada a línea de fondo. Su buena visión de juego le convierta en un lateral completísimo.

Fue fichado por sorpresa, incluso para el entrenador, para la temporada 2003-2004. Realizó la pretemporada con el primer equipo, disputando 6 partidos incluyendo el Trofeo Naranja frente al Real Madrid y el partido de presentación frente al Perugia. No convenció a Rafa Benítez, que le envió al equipo filial. Al terminar la temporada decidió volver al Hércules, su club originario.

En las seis temporadas que permaneció en el Hércules fue mayormente el jugador titular en el lateral izquierdo. Llegó a jugar algún partido con la Selección de fútbol de la Comunidad Valenciana. La temporada 2006-2007 fichó por la UD Vecindario, descendiendo a Segunda División B. En verano de 2007 fichó por el Lorca Deportiva CF que también acababa de descender a Segunda División B. En el 2010 firma con el equipo almendralejense Extremadura Unión Deportiva. En enero de 2013 se convierte en refuerzo para el Deportivo Eldense, militante en el Grupo 6 de Tercera División, club en el que se retira a los 33 años de edad.