Prior to his time with Philadelphia, Brady held rose the coaching ranks of the Indianapolis Colts, serving as assistant quarterbacks coach (2018), quarterbacks coach (2019-20) and offensive coordinator (2021-22). In 2021 as offensive coordinator, Brady's unit was one of the NFL's top rushing attacks, ranking No. 2 in the league in rushing yards per game (149.4) and yards per carry (5.5), as running back Jonathan Taylor was named an AP first-team All-Pro after leading the league with a franchise-record 1,811 rushing yards and 18 rushing touchdowns, the most in a single season in Colts history. In Brady's first season with the club in 2018, he assisted coaching quarterback Andrew Luck to earn his fourth career Pro Bowl selection and AP NFL Comeback Player of the Year honors after ranking No. 2 in the NFL with 39 touchdown passes along with throwing for 4,593 yards and registering a career-high 98.7 passer rating.
Brady began his coaching career in the Canadian Football League, tutoring the wide receivers for the Montreal Alouettes from 2009-11 before becoming the team's offensive coordinator in 2012. He was part of a coaching staff that led Montreal to back-to-back Grey Cup Championships in his first two seasons on the coaching staff. Brady then joined the Toronto Argonauts, serving as offensive coordinator from 2013-17, winning a Grey Cup in his final season before making the jump to the NFL. Brady played seven seasons as a quarterback in the CFL, spending time with the Toronto Argonauts (2002-03), Hamilton Tiger-Cats (2004-05) and Montreal Alouettes (2006-08), totaling 3,321 passing yards and 21 touchdowns (15 passing, six rushing) in his career.