Perkins was born in Petal, Mississippi. He attended The University of Alabama, playing football 1964–1966. He played for the legendary coach Bear Bryant and was a teammate of Pro Football Hall of Fame quarterback Joe Namath. The Crimson Tide won national championships in both 1964 and 1965, and Southeastern Conference championships in 1964, 1965, and 1966. During his senior year, he was named team captain. He was also selected as an All-American in 1966.