Randleman retired after the 2004 season as the winningest head coach in the history of the Sam Houston State Bearkats football program.
A native of Carlisle, Iowa, Randleman quarterbacked at William Penn College, where he graduated in 1964.
After a short stint as head coach at Twin Cedars High School in Bussey, Iowa, Randleman returned to his alma mater as offensive coordinator.
He directed the Gorillas to three Central States Conference championships and a trip to the NAIA national finals in 1981.
Randleman compiled a 131–125–3 record at Sam Houston State, while winning Conference Coach of the Year honors four times.