CD Once Caldas takımında defans mevkinde forma giyen Yeiler Valencia, 28.05.2004 tarihinde dünyaya gelmiştir. Oyuncu, Kolombiya Milli Takımı'nda da forma giymektedir.