Valentierra began his professional career with Once Caldas. In 2002 he was loaned to popular club América de Cali, but he remained with the diablos rojos only for six months, and moved back to Once Caldas prior to the start of the 2003 season. Then he relocated to the UAE where he played for local clubs Al-Wahda and Al-Ittihad between 2003 and 2004. Upon his return to South America in 2005, he signed for Peruvian team Cienciano del Cuzco before joining Once Caldas for the third time around. He also had spells with Peñarol in the Primera División Uruguaya, and later with club Bolívar of the Liga de Fútbol Profesional Boliviano.