Ángel Vallejo begann seine Karriere 2005 bei dem spanischen Professional Continental TeamRelax-Fuenlabrada. Zu Beginn der Saison 2006 gewann er eine Etappe bei der Tour de Langkawi. Auf der letzten Etappe, die durch Kuala Lumpur führte, wurde er zum Sieger erklärt, weil das Rennen neutralisiert wurde und er in Führung lag. Zweimal startete er bei der Vuelta a España: 2006 belegte er Platz 58 in der Gesamtwertung, 2007 Platz 47.
