For their 1995 training camp, Melvin worked with the Denver Broncos as part of the NFL's minority coaching fellowship program.

After the Browns' 4-12 2008 season both General Manager Phil Savage and head coach Romeo Crennel were fired.

Melvin returned to the college ranks to coach the Temple Owls' defensive line for the 2009 season.

On June 1, 2011, it was announced that Melvin had accepted the position of defensive line coach with the BC Lions of the Canadian Football League.

On December 31, 2015, Melvin returned to Purdue University as the defensive line coach for Darrell Hazell.

The team won the Eastern Division Final but lost in the 107th Grey Cup again the Winnipeg Blue Bombers.