Vilniaus universitetą Ekonominės kibernetikos ir finansų fakultetą baigęs ir ekonomisto kvalifikaciją turintis Valentinas Miltienis nuo 2003 metų iki 2005 metų vadovavo Nacionalinei mokėjimo agentūrai. Šioje institucijoje jis pradėjo dirbti nuo 2000 metų
Pastaruosius pora metų Valentinas Miltienis dirbo mažmeninio prekybos įmonės komercijos ir marketingo skyriaus vadovu.