Randolph entered Third Street School in Greenville, NC in 1964 among the first African-American students at the previously all white elementary school. He and his family were forerunners of racial integration in this eastern NC town.
He walked-on at East Carolina University. As a sophomore, he became a starter at linebacker in a 5-2 defensive alignment. As a senior, he set a school record with 166 tackles (124 solo), leading the team in tackles for the third straight season.
Randolph finished his college career with 493 tackles (school record), 4 interceptions, 12 pass deflections and one fumble recovery.[1]
In 2013, he was inducted into the East Carolina Athletics Hall of Fame.[2]