Mallory made his coaching debut at his alma mater, the University of Washington, as a graduate assistant in 1992. He became the tight ends coach in 1994 under head coach Jim Lambright, and stayed through the 1998 season. Mallory moved on to coaching the offensive line at Memphis and UAB, then Middle Tennessee in 2013.