Stacy Vasquez began her career with the United States Army in 1991, immediately after high school. She trained as a paralegal, and worked in that capacity for about ten years.

In 2002, Vasquez was ordered to attend recruiting school. She was selected as the Distinguished Honor Graduate from both recruiting school and advanced non-commissioned officer paralegal studies courses. During Vasquez’ annual evaluation in 2002, she was cited as the top recruiter in the Army and told she should be promoted ahead of her peers.

In January 2003, Vasquez’s commander told her that a co-worker’s wife had seen Vasquez kissing a woman at a club in Dallas. Vasquez’s commander told her that he liked Vasquez’s work as a recruiter, and would not tell anybody about the allegation if Vasquez would write a statement saying that she was a lesbian. After the statement, she was discharged from the Army in August 2003.

At the time of her honorable discharge, Vasquez had served in the Army for nearly twelve years. Vasquez earned many awards and commendations during her long Army career, some of these include the Army Commendation Medal (6), Army Achievement Medal (5), Army Good Conduct Medal (3), National Defense Service Medal (2), Armed Forces Reserve Medal with “M” device, NCO Professional Development (3), Sergeant Audie Murphy Club Member, U.S. Army Gold Recruiter Badge with 3 Sapphire Achievement Stars, and the U.S. Army Basic Recruiter Badge with 3 Gold Achievement Stars. She had attained the rank of Sergeant First Class (E-7).

Since Vasquez’s discharge, she has received a Bachelor of Science degree in political science from the University of Houston and a Masters of Arts in legislative affairs from the George Washington University. She is currently working as a Presidential Management Fellow.