Rodes was born in Lynchburg, Virginia, and graduated from Virginia Military Institute in 1848. He taught at VMI as an assistant professor until 1851; he left when a promotion he wanted to full professor was given instead to Thomas J. "Stonewall" Jackson, who was years later to become one of his commanders during the Civil War.