Indiana State had won only one game in three seasons before Miles' arrival in 2008. He was the Missouri Valley Football Conference coach of the year in 2010.
Georgia State is moving to the Sun Belt Conference in 2013.
Georgia State athletic director Cheryl Levick says Miles is a "program-builder."
Miles is 20-36 in five seasons at Indiana State, including a 19-14 mark the last three years.