[3] Fleming was the Gators' team captain in 1958, and he finished his college football career as a first-team All-Southeastern Conference (SEC) selection.

Fleming was a close friend of another Browns defensive back, Bernie Parrish, a fellow Florida graduate, and the two were said to be almost inseparable during the NFL season.

Over the following three years, Fleming played regularly at safety, intercepted ten passes,[1] recovered four fumbles, and made The Sporting News All-NFL team in 1962.

[8] Fleming, his wife Rosalie and their son Ty lived in his hometown of Shadyside, Ohio, during football season, and in Winter Park, Florida, during the NFL off-season.

When the Browns practiced at Western Reserve Eclectic Institute (Hiram College), the field house they used also carried Fleming's name.