Reherman was born on July 4, 1966, in Louisville, Kentucky. He attended Cornell University, where he played football as an offensive lineman. Following his graduation with a B.S. in 1988, he attended the Miami Dolphins training camp trying out for the team's offensive line, but did not make the team. Thereafter, he earned his MBA at the UCLA Anderson School of Management. He was pursuing a doctorate in economics at the University of California, Los Angeles, although left to begin his television and film career.