Tremble attended Warner Robins High School, where he started at safety in his last two years and also returned punts.
He was classified as a proposition 48 student, so he had to enroll at Northeast Oklahoma Junior College to improve his grades.
He was named the starter at free safety, led the team with 3 interceptions and received All-SEC honors.
He finished his college career with 22 starts, 182 tackles (118 solo), 6 interceptions, 12 passes defensed and 3 fumble recoveries.
Tremble was signed as an undrafted free agent by the Cleveland Browns after the 1994 NFL draft on May 10.