Johnson-Brown enlisted in the Army in 1955, shortly after President Harry Truman banned segregation and discrimination in the armed services. In 1960 Johnson-Brown become a first lieutenant and joined the Army's Nursing Corps. She was a staff nurse in Japan and Chief nurse in Korea.[6] She earned her bachelor's degree in nursing from Villanova University in 1959.