Melvin began his coaching career at Urbana High School an assistant coach in 1982. He then returned to his alma mater Aurora West High School as an assistant coach from 1983 to 1984 before being named their head coach for 1985, a position he held through 1987.
Melvin returned to the high school level for the 2017 season as an assistant coach for Clearwater High School.
In 1988, Melvin entered the college coaching ranks at his alma mater Eastern Illinois University as their defensive line coach. After seven seasons with Eastern Illinois, he left for the University of Wyoming to be their defensive tackles coach for the 1995 and 1996 seasons. From 1997 through 1999, Melvin served as Purdue University's defensive ends coach. He returned to college coaching in 2002 as the defensive line coach at Rutgers University. After three seasons with the team, he returned to the professional ranks.
For their 1995 training camp, Melvin worked with the Denver Broncos as part of the NFL's minority coaching fellowship program. He participated in this program for the next two years as well with the New York Jets, the second of which, 1997, was spent while Bill Belichick was the Jets' assistant head coach. When Belichick left the Jets in 2000 to serve as the New England Patriots' head coach, Melvin was hired as Belichick's defensive line coach. In his second and final season with the team in 2001, Melvin earned his first Super Bowl ring by winning Super Bowl XXXVI.
After Melvin's former defensive coordinator with the Patriots Romeo Crennel was hired as the Browns' head coach in 2005, Melvin rejoined the NFL coaching ranks as the Browns' defensive line coach for 4 seasons.
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. After a successful season at Temple which saw the Owls reach a bowl for the first time since 1979, Melvin rejoined Greg Schiano at Rutgers University for the 2010 season as defensive line coach.
Melvin was the Tampa Bay Buccaneers defensive line coach from 2012 to 2013.
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. The BC Lions won the Grey Cup and Melvin earned another championship.[1]
Melvin was the defensive line coach at Florida International University for the 2014 season. He rejoined Al Golden as the defensive line coach at the University of Miami for the 2015 season. On December 31, 2015, Melvin returned to Purdue University as the defensive line coach for Darrell Hazell.[2]
Melvin returned to the BC Lions for the 2018 season as the defensive line coach where he coached for one season.
The Hamilton Tiger-Cats hired Melvin as the defensive line coach for the 2019 season. The team won the Eastern Division Final but lost in the 107th Grey Cup again the Winnipeg Blue Bombers. He coached with the Tiger-Cats for four seasons, but was not retained in 2024.[3]
On January 2, 2025, Melvin returned to the BC Lions as the defensive line coach.[4]
.jpg)