Paul Alexander, a 36 year veteran NFL and major college football coach began coaching at Penn State as a graduate assistant, then University of Michigan and Central Michigan as an assistant for Hall of Fame Head Coaches Joe Paterno, Bo Shembechler and Herb Deromedi while coaching in the Aloha, Fiesta, Rose and California Citrus Bowls. Alexander was the offensive line coach of the Cincinnati Bengals from 1994 to 2017. He also served as an assistant coach for the New York Jets and Dallas Cowboys. During his tenure, he coached Pro Bowlers: Richmond Webb, John Jackson, Willie Anderson, Andrew Whitworth, Jerry Fontenot, Tyron Smith, Zack Martin and Travis Frederick along with Pro Bowl alternates Levi Jones, Eric Steinbach, Kevin Zeitler and Jeff Fain. Alexander coached in NFL playoff experiences in 2005, 2009, 2011, 2012, 2013, 2014 and 2015.[9][10][11][12][13][14][15][16][17]
Alexander's offensive line paved the way for two NFL rushing records by Bengal's RB Corey Dillon. During his rookie season in 1997, Dillon rushed 39 times for 246 yards and 4 touchdowns in a 41-14 win over the Tennessee Oilers breaking Jim Brown's NFL rookie single game record that had stood for 40 years. On October 22, 2000, Dillon set an NFL record for most yards rushed in one game (278 yards) against the Denver Broncos, breaking Walter Payton's single-game mark of 275 yards set on November 20, 1977.[18]
In 2015 Alexander was featured on the cover of Sports Illustrated in its article: "The Mozart behind the Bengals 6-0 record". In 2017, Pro Football Focus ranked his offensive line #1 statistically in pass protection over the 11 year life of their measure; also in 2017, he was once again recognized by Sports Illustrated as the top offensive line coach in the business and named to their "Dream Team Coaching Staff".[19][20]
Alexander is credited for starting the first ever high school football camp devoted exclusively for linemen (Midwest Linemen Camp, Illinois Wesleyan, 1991 – current). He is also the creator of the Lev Sled, a blocking device manufactured by Rogers Athletic.[21][22]
In 2018, he was hired as the new offensive line coach of the Dallas Cowboys.[23] He took over an offensive line with 3 Pro Bowlers in Tyron Smith, Zack Martin and Travis Frederick, plus a rising talent in fourth-year right tackle La'el Collins.[24] Frederick would end up missing the season on injured reserve, after being diagnosed with Guillain–Barré syndrome. Alexander was let go after the first seven games of the season and replaced with assistant offensive line coach Marc Colombo and senior assistant Hudson Houck.[25] It was reported in the media, that the move came about because of the struggles on the offensive line in pass protection and with the new blocking techniques being implemented.[24]
2019 Alexander began consulting for ProCoach.Network and trained first round draft picks Jonah Williams (Alabama drafted by Bengals) and Andre Dillard (Washington State drafted by Eagles). Among his 2019 clients were the Potsdam Royals (Germany), Penn State University along with various college and high school football teams. Alexander is a regular guest on SiriusXM NFL Channel.[26][27]
In December 2022 the Dresden Monarchs of the German Football League announced that Paul Alexander will take over as head coach in March of 2023 for the upcoming season.[28] The 2023 season final record was 13-3 overall with the offense scoring an average of 40.1 points and 446 yards per game.[29][30]