 He was part of a team that earned back-to-back state titles at L. Frazier Banks High School in Birmingham, Alabama.As a senior, he was a member of the 1974 Parade High School All-American team.Rutledge played collegiately at Alabama, where he was a member of three SEC Championship teams under Coach Paul "Bear" Bryant.