Valeri aloitti ammattilaisuransa Italian suurseurassa Inter Milanissa, jossa hän ei tosin pelannut otteluakaan, vaan oli koko ajan lainalla toisessa italialaisseurassa, SPALissa. Vuonna 2005 hän siirtyi Grossetoon, jossa vietetyn viiden vuoden aikana hän pelasi yli 130 ottelua. Vuonna 2010 tie kävi jälleen italialaisseuraan, US Sassuolo Calcioon, joka voitti Serie B:n 2013 ja nousi Serie A:han. Valeri ei kuitenkaan saanut Serie A:ssa paljoa peliaikaa, joten hän siirtyi 2014 talvella takaisin Serie B:hen, Ternanaan. Vuonna 2014 hän siirtyi kotimaansa Melbourne Victoryyn.
Maajoukkueura
Valeri kuului Australian joukkueeseen vuoden 2004 kesäolympialaisissa. Maajoukkuedebyyttinsä Valeri teki Australian paidassa 2007 ja on siitä asti kuulunut maan vakiokokoonpanoon. Hän edusti maataan myös vuoden 2010 MM-kisoissa, joissa hän pelasi Australian jokaisessa kolmessa ottelussa.