Malone began his coaching career as a graduate assistant at Arizona in 1983 before moving on to his alma mater, Holy Cross, in 1985 to coach tight ends. He served as offensive line coach, tight ends coach, and offensive coordinator at Bowling Green from 1986-1995, where he was a part of two Mid-American Conference championships. He also spent the 1996 season as the offensive line coach at Boston College.
Malone was the offensive line coach at Michigan from 1997 to 2005. He took over the offensive coordinator role in 2002
Originally going to the New England Patriots, Malone was hired away by Sean Payton,[4] and became a part of his coaching staff in 2006 and helped the Saints capture their lone Super Bowl title in 2009.[5] He left after the 2014 season.[6][7]
Malone was hired February 22, 2015,[8] to coach tight ends at Purdue. On Dec. 22, 2015[9] he was promoted to Offensive Coordinator after the team fired John Shoop.[10] However he only lasted in that role for one season.