After selection to the Enlisted Commissioning Program in 1995, CAPT Brady earned a Bachelors degree in Electrical Engineering from North Carolina State University. He also holds an Associates of Arts in French from the Defense Language Institute, a Master of Science in Information Technology from Virginia Polytechnic and State University, and a brevet d’études militaires supérieures from the Ècole de Guerre in Paris, France.

His sea duty tours include division officer and Quality Assurance Officer with the Black Stallions of HC-4 in Sigonella, Sicily; Handler, Mini-Boss, and OOD on the USS ESSEX (LHD-2) based in Sasebo, Japan; Maintenance Officer and Detachment Officer-in-Charge with the Blackhawks of HM-15; and Executive and Commanding Officer of HM-14 Vanguard. Highlights of these sea tours include deploying multiple times in support of Operation ENDURING FREEDOM and IRAQI FREEDOM, and support of POTUS visits to Switzerland and the United Kingdom. He has also flown disaster relief missions in the aftermath of hurricane Katrina, Pakistan flooding, and for operation UNIFIED RESPONSE following the earthquake in Haiti. Captain Brady’s staff and shore assignments include instructor pilot at the Airborne Mine Countermeasures Weapons Systems Training School (AWSTS); student at the Ècole de Guerre in Paris, France; MH-53E Requirements Officer on the Navy Staff in the Pentagon (OPNAV N98) Washington, D.C.; and deputy commodore of Mine Countermeasures Squadron Seven.

His personal awards include the Meritorious Service Medal (2), Navy and Marine Corps Commendation Medal (4) and the Navy and Marine Corps Achievement Medal (3), as well as other personal, campaign and service ribbons.