Randall attended Schenley High School where he was a three year all-city selection in addition to leading them to the Pittsburgh city league championship for the first time in more than 40 years. He was also an all-city selection in basketball and cross country. As a freshman at WVU, Randall took over the starting duties in left field midway through the season. He played well down the stretch, batting .448 in his last 10 regular season games. He had five multi-hit games, went 2-4 with a home run against Maryland, 5-7 with three runs scored in the two games he played against St. Bonaventure, and 4-10 with an RBI in the Rutgers series. Marvin also started every game in left field in the Atlantic 10 tournament.

Marvin was a solid and consistent performer who ranks among the finest right fielders in school history. He was the recipient of the Jackie Robinson Award as the outstanding African-American male student-athlete at WVU. He was also the WVU record holder in career singles (166), sacrifice hits (27), and consecutive starts (115). Randall ranks among the WVU career top 10 in games (second, 189), at bats (third, 602), and hits (third, 189). Marvin made 115 straight starts in right field since midway through the 1994 season. He had 17 multi-hit games, 50 for his career. His 50 career multi-hit games rank him fourth all-time. Randall batted .364 with runners in scoring position.