Viene schierato come centrocampista di fascia destra, ma sporadicamente è utilizzato come attaccante.[4] Nel suo momento di massimo splendore, era veloce e molto bravo tecnicamente, oltre che divertente da veder giocare.[4] La sua instabilità non gli ha permesso di esprimere tutto il suo potenziale.[4]
Carriera
Club
Åsane e Brann
Valencia iniziò a giocare con la maglia dello Åsane, formazione per cui debuttò nella 1. divisjon. La squadra retrocesse però nella 2. divisjon e il centrocampista vide aumentare il suo spazio: totalizzò così 11 apparizioni in campionato. Fu poi ingaggiato dal Brann, potendo così esordire nell'Eliteserien il 7 maggio 1998, subentrando a Thorstein Helstad nella sconfitta per 1-0 in casa del Tromsø.[5] Nelle prime due stagioni al club, il suo spazio fu limitato, ma le cose iniziarono a cambiare con il campionato 2000;[4] in questa annata, infatti, Valencia fu autore del primo gol nella massima divisione norvegese, che permise il successo del Brann per 0-1 in casa del Vålerenga, in data 20 agosto 2000.[6] Nei successivi due anni fu titolare, per poi perdere il posto nel campionato 2003.
Start
Valencia lasciò quindi il Brann al termine di questa stagione, accordandosi con lo Start, formazione militante nella 1. divisjon. Il 12 aprile 2004 debuttò allora con questa maglia, quando fu titolare nel successo casalingo per 4-0 sul Pors Grenland.[7] Il 9 maggio realizzò la prima rete, contribuendo alla vittoria della sua squadra per 2-1 sul Raufoss.[8] Valencia collezionò 22 presenze e 2 reti in campionato, in quella stagione, contribuendo così alla promozione dello Start, che si aggiudicò il primo posto in classifica. Rimase in squadra per altre due stagioni e mezza, sempre nell'Eliteserien, riuscendo a fornire un buon rendimento.
Aarhus e Odd Grenland
Il calciatore si trasferì poi ai danesi dello Aarhus, club militante nella Superligaen. Il primo incontro in squadra fu datato 18 luglio 2007, quando fu schierato titolare nella sconfitta casalinga per 1-2 contro lo Horsens.[9] Il 22 settembre arrivò la prima rete, sebbene inutile ai fini del risultato: l'Aarhus fu infatti sconfitto per 1-2 dal Nordsjælland.[10] Lo Aarhus terminò la stagione al 10º posto finale, raggiungendo la salvezza; Valencia segnò 2 reti nel corso di 23 incontri. All'inizio del campionato successivo, lasciò la squadra.
Il 25 luglio 2008 fu ufficializzato il suo trasferimento all'Odd Grenland, compagine di 1. divisjon a cui si legò con un contratto dalla durata di tre anni e mezzo.[11] Esordì con questa maglia il 2 agosto 2008, sostituendo Bentley nella vittoria per 5-1 sul Nybergsund-Trysil.[12] Contribuì in 9 incontri alla promozione della squadra nell'Eliteserien. Rimase all'Odd Grenland fino a metà della stagione seguente.
Fredrikstad
Il 31 agosto 2009 fu ufficializzato il suo trasferimento a titolo definitivo al Fredrikstad, formazione con cui firmò un contrattato della durata di tre anni e mezzo.[13] Il 12 settembre debuttò in squadra, quando fu schierato titolare nel successo per 3-1 sul Vålerenga.[14] Il 1º novembre dello stesso anno segnò la prima rete, nel successo per 0-5 in casa del Lyn Oslo.[15] Il club retrocesse in 1. divisjon dopo aver perso gli incontri di qualificazione all'Eliteserien successiva; si riguadagnò però immediatamente la promozione, sempre attraverso le qualificazioni. Nel campionato 2011, le presenze di Valencia si limitarono a 9. Si svincolò alla fine del 2012.
Ritorno allo Åsane
Il 20 marzo 2013 firmò un contratto con lo Åsane.[16]
