Brady ble ordinert til prest i 1964 og er utdannet i kirkerett fra Lateranuniversitetet i Roma. Han arbeidet i Irland fra 1967 til 1980, da han returnerte til Roma. Han kom tilbake til Irland på 1990-tallet og ble biskop i 1996.