Shoshana Nyree Johnson was born in the Republic of Panama and moved to the United States with her family when she was a child. A second-generation Army veteran, she did not plan a career in the military, but became a JROTC cadet in 1991 and joined the U.S. Army in September 1998 while attending classes at the University of Texas at El Paso (UTEP).