In 2005 Paul Brady graduated from DePaul University with a degree in jazz studies. During that summer he performed with the Hot Club of Detroit for the first time. Within weeks following that performance at the Detroit Jazz Festival, the band was asked to record for Mack Avenue Records and Brady was invited to be a full time member. From 2005 to 2007, Brady was also on the faculty at the David Adler Center for Music and Arts in Libertyville, Illinois. There he taught guitar, bass and jazz improvisation while freelancing as a guitarist in Chicago. As a classical guitarist, Brady made his recital debut as a part of the Adler Center's Faculty Concert Series, which included performances of chamber music with Mezzo soprano Cecila Hall and members of the Chicago Civic Orchestra. Brady has also studied conducting with Michael Lewanski and Kenneth Kiesler.