Melvin attended Ellwood P. Cubberley High School in Palo Alto, California[1] and lettered in football and soccer.
Melvin attended San Francisco State University, where he played football as an offensive lineman.
He earned a master's degree in educational administration while he coached at Northern Arizona University.
Melvin's first coaching job was as a graduate assistant at San Francisco State University.
He then coached at Northern Arizona University, where he tutored tight end Shawn Collins.