In November 1987, Miller was elected to the Virginia Senate, becoming the first African American woman to serve in that chamber.
On November 8, 1987, Yvonne B. Miller was elected to the Virginia State Senate, making her the first African American woman ever to serve in that chamber and the first woman to serve in both houses of the Virginia General Assembly. She took office in January 1988 representing the 5th Senate district covering Norfolk.
This achievement was monumental given Virginia's history as the former capital of the Confederacy and a state with a long legacy of disenfranchising Black voters through poll taxes and literacy tests. Miller's election symbolized the culmination of decades of civil rights activism and demographic change in urban Virginia.
She would go on to serve in the Senate for nearly a quarter century, until her death in 2012, championing legislation on education funding, healthcare access, minimum wage increases, and criminal justice reform. She chaired the Rehabilitation and Social Services Committee and later the Education and Health Committee, wielding significant influence over policy affecting Virginia's most vulnerable citizens.
Her breakthrough remains one of the most cited milestones in Virginia's political history and is commemorated by the Library of Virginia and Women's history organizations as a marker of progress for both racial and gender representation in government.