Millie Dunn Veasey was born on January 31, 1918, in Raleigh, North Carolina. She attended Washington High School in Raleigh and worked for the Wake County extension agent after graduation.
Veasey enlisted in the Women’s Army Auxiliary Corps (WAAC) in December 1942, and took examinations at Fort Bragg, North Carolina in January 1943. She went to Fort Denver, Colorado, for basic training, and was stationed at Fort Clark, Texas, as a clerk for the cooks and bakers school until the spring of 1944. She was then transferred to Camp Maxey, Texas, where she served as a company clerk and performed secretarial duties in a hospital. After completing overseas training at Fort Oglethorpe, Georgia, Veasey departed from Camp Shanks, New York, aboard the Queen Elizabeth. She served as company clerk in Birmingham, England, for four months before being tranferred to Rouen, France, in summer 1945 to work as a supply clerk. She was discharged with a final rank of staff sergeant in December 1945.
After her discharge, Veasey attended Saint Augustine’s College in Raleigh, North Carolina, on the GI Bill, earning a degree in business. After four years teaching business at Thompson High School in Mathews, Virginia, she returned to St. Augustine's to work as secretary to the president. She completed her master’s degree in business education at North Carolina Central University and worked at St. Aug's until her retirement in 1988.
Veasey was active in the NAACP, at one time serving as the first female president of the Raleigh chapter, as well as in the National Federation of Democratic Women and the American Legion.