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.
Valentierra has made 11 appearances for the senior Colombian national team, including four matches at the 2003 FIFA Confederations Cup.