Johnson-Brown served at military hospitals in Japan at the start of her career. During the Vietnam War, she trained surgical nurses preparing to deploy to Southeast Asia. In the 1970s, Johnson-Brown served as director of the Walter Reed Army Institute of Nursing.