After graduation, Mazzone started his coaching career as a graduate assistant at New Mexico under head coachJoe Morrison who had succeeded Mondt in 1980. Mazzone also spent one season at Boulder High School, coaching future University of Colorado greats Tom Gebhardt and Eric McCarty. In 1982, Mazzone received his first full-time position, coaching quarterbacks and receivers under Leon Fuller at Colorado State. After 5 years at CSU, Mazzone was hired away by Jim Wacker to serve as quarterbacks coach at Texas Christian. When Wacker left TCU for the head coaching position at the University of Minnesota in 1992, Mazzone followed Wacker to serve the same position with the Gophers. In 1995, Mazzone was hired as offensive coordinator by Tommy Tuberville, who had just become head coach at Ole Miss. Tuberville left Ole Miss for Auburnin 1999, taking Mazzone with him. However, after the 2001 season Tuberville chose to replace Mazzone with Bobby Petrino. Oregon State head coach Dennis Erickson then hired Mazzone as offensive coordinator for the 2002 season. When Erickson left the collegiate ranks to coach the San Francisco 49ers, Mazzone chose to remain in college football, becoming offensive coordinator under Chuck Amato at North Carolina State, where he coached Philip Rivers, who would be the fourth overall pick in the 2004 NFL Draft. In January 2005, Mazzone returned to Ole Miss to serve as offensive coordinator and quarterbacks coach under head coach Ed Orgeron. He was fired as offensive coordinator at the end of the 2005 season but remained an employee at Ole Miss for contractual reasons. In 2006, Mazzone took his first position in the NFL when new head coach Eric Mangini hired him as wide receivers coach for the New York Jets. Mangini was fired by the Jets following the 2008 season and Mazzone's contract with the Jets was allowed to expire. In January 2009, Mazzone was under consideration by Randy Shannon for the vacant position as offensive coordinator for the Miami Hurricanes, and in February of that year was under consideration by Dave Wannstedt as offensive coordinator for the University of Pittsburgh. He was also being considered for the job coaching quarterbacks under Mangini with the Cleveland Browns. But, instead of going to coach for any college he decided to assume the duties of offensive coordinator for Panther Creek High School in Cary, North Carolina under Wayne Bragg. On January 4, 2010, he was hired as offensive coordinator at Arizona State University, where he was reunited with Dennis Erickson, who he previously worked under at Oregon State University. In 2012, it was announced that Mazzone would be joining Jim L. Mora's coaching staff at UCLA as offensive coordinator. On January 8, 2016, Mazzone left UCLA, and joined Kevin Sumlin's staff at Texas A&M as their offensive coordinator. On January 14, 2018, it was announced that Mazzone left Texas A&M, and joined with his son Taylor and Kevin Sumlin's staff at Arizona as their offensive coordinator.
