Valles joins the Blues on a free transfer from Dutch side NAC Breda, where he has spent the past two seasons.
The 20-year-old made only four appearances during his time at NAC Breda.
Valles has agreed a 12-month contract with the Blues and will officially become a Birmingham player on 1st July.