Valencia is son of the former Tromsø IL player Arnt Hugo Lund, who played approximately 300 matches between 1964 and 1979. Valencia was born after his father and his Colombian mother moved to Bergen to study. He lived in Bergen and played for Åsane for his entire childhood, with the exception of a short stay in Trøndelag where he played youth-football for KIL/Hemne. Valencia was known as one of the most talented footballers in Hordaland and transferred from Åsane to Brann in 1998.
Club career
Valencia made his debut in Tippeligaen against Tromsø on 7 May 1998, and became a regular in Teitur Thordarson's team during the 2000 season. He made his break-through the following season and played every match for Brann in Tippeligaen. Valencia was primarily used as a right winger, but was also used occasionally as a striker. After Mons Ivar Mjelde became head coach of Brann, Valencia lost his spot in the starting line-up and received less playing time. Valencia played a total of 106 matches and scored 12 goals for Brann and moved to the First Division side Start after the 2003 season. When signing for Start, the Director of Sports, Erik Solér stated that Valencia had the potential to play for the Norwegian national team. Start won promotion to Tippeligaen with Tom Nordlie as head coach in Valencia's first season with the club, and the following season the newly promoted side finished second in the 2005 Tippeligaen. Valencia was one of the biggest contributors to the surprising silver medals, and the right winger was named "Player of the Year" in Tippeligaen by Fædrelandsvennen, Nettavisen and Verdens Gang. Valencia scored a total of 11 goals in 77 league-matches for Start, and moved to the Danish Superliga side AGF Aarhus in July 2007. Valencia's spell in Denmark was not a success, and he was named the third worst signing in the 2007–08 Danish Superliga by Ekstrabladet in October 2007. He only played 90 minutes for AGF twice, and scored a total of 2 goals in 23 matches for the club, before he returned Norway where he joined the First Division side Odd Grenland in August 2008. Valencia never became a regular in Odd's team, and was sold to Fredrikstad in August 2009, where he was reunited with the head coach from Start, Tom Nordlie. Valencia played for Fredrikstad until the end of the 2012 season when his contract expired, and the club who had been relegated to the second tier did not want to renew his contract. Valencia returned to his youth-club Åsane ahead of the 2013 season, and got a job as a car-salesman in addition to playing for the team in the 2. Divisjon.
International career
Valencia first represented Norway when he played one match for the under-15 team in 1995. He played four matches and scored two goals for the under-17 team in 1997, before he represented the under-21 teamin 2001 where he scored two goals in eight appearances. Valencia made his debut for the Norwegian national team against Turkey in August 2001. The next year he made one appearance for Norway B. Valencia was not called up for the national team until April 2005, when he was included in the squad that met Estonia in a friendly match. He was capped twice in both 2005 and 2006, and earned a total of five caps for Norway.
Futsal career
Valencia has also played futsal, and was included in Norwegian national futsal team's first squad in 2003, along with other Tippeligaen players like Kristofer Hæstad, Fredrik Strømstad and Espen Edvardsen. Valencia scored one of the goals in the 7–5 victory against Canada in the 2003 Futsal World Cup, which was Norway's first victory in an international futsal tournament.
