Desde pequeño, Valencia no tenía claro que su destino estaba en el periodismo. Como él mismo lo dice, “todo me fue llegando casi de casualidad”. Su primera gran oportunidad llegó cuando Glenda Perdomo de VTV vio su potencial y le dio una pasantía a los 20 años. Ese primer paso se convirtió en un trampolín: de ser practicante pasó a narrar los Juegos Olímpicos, presentar noticias y, a los 22 años, dirigir su propio noticiero.