 In January 1964, he deployed to Vietnam.During his first tour in Vietnam, from January 1964 to January 1965, then-Captain Brady served as a Dust Off pilot with the 57th Medical Detachment (Helicopter Ambulance), where his commanding officer was Major Charles L. Kelly.After Kelly's death on July 1, 1964, Brady took command of Detachment A, 57th Medical Detachment, at Sóc Trăng.