Andrea Bailey is a native of St. Louis, Missouri.  She is the only child of Mr. and Mrs. John Earl Pullman.  She is a Christian woman who has been a military spouse for 23 years, a Christian leader and teacher for over 20 years, a corporate citizen for 20 years, a business owner for over10 years, a civic leader for over 40 years, and is now a caregiver for her mother since 2012.

Supervisor Bailey has a Bachelor of Science degree in Media Studies from Webster University and a Master of Science degree in Human Resource Management and Development from National-Louis University. 

She is a 20-year veteran of the corporate private sector where she displayed her acumen in business development, operational management, customer service, and human resource management during a rewarding career with Xerox and Electronic Data Services (now HP). ​​

 In 2003, Supervisor Bailey started her own small business in event planning, and is the owner of “Affairs Remembered, LLC” – a progressive and customer savvy event planning company that provides enchantment, style, and service for a diverse clientele in the areas of corporate workshops, retreats for men and women, corporate parties, weekend escapes, and Christian seminars.

Supervisor Bailey’s dedication has not been limited to corporate America; she was raised to have a sense of purpose for community, the church, and the government. 

Supervisor Bailey has particular expertise with non-profit organizations in the areas of fundraising, program design, and membership recruitment.  ​​

Over a five-year period, Supervisor Bailey has actively supported the homeless shelter, So Others Might Eat and her commitment to the ACTS shelter for battered women has extended over a 10-year period. Her determination to expand and grow the exposure of women is evident in her appointments as a national board member with the National Coalition of 100 Black Women, Inc. and as a chartered member for the Prince William County chapter in 2012.   ​​

She is a national member of the National Association of Professional Women, where she was given the Who’s Who Award of Professional Women in 2015. As a social justice advocate, she is an Executive Committee member for the Prince William County NAACP, where she serves the community beside her husband who is the President.  

In her efforts to promote the development and exposure of minority women in leadership, she has been a Silver Star member of the Alpha Kappa Alpha Sorority for more than 40 years and is a charter member for the Jacksonville, North Carolina Chapter. 


To promote voter education and engagement, she was employed as the Community Engagement Director for New Virginia Majority, a non-partisan, 501c3 organization partnering with community organizations for voter registration.  

To maintain her advocacy role and to continue her leadership in her community, she now acts as a supporter and collaborator for constituents and campaigns.  


She was appointed to the Virginia Governor’s Transition Team in 2018.  She was appointed to the Board of Psychology by the Governor in 2018 and currently serves on the Prince William County Boys and Girls Club and Project-Mend-A-House Boards.  

Previously, she was appointed to the PWC Wetlands Commissions in 2016 and the School Safety Advisory Board from 2016 to 2018. 


Supervisor Bailey has been married to her best friend and high school sweetheart, Rev. Cozy Eugene Bailey, for 40 years. He is a 23-year retired Marine Corps officer who graduated from the U.S. Naval Academy in Annapolis. 

They have one son, Cozy, Jr., also a Naval Academy officer and a graduate of University of Virginia.   

She’s a member of the Old Dominion (VA) Chapter of The Links, Inc.

She currently serves on the following boards:

  • Council of Governments (COG)

  • Northern Virginia Regional Council (NVRC)

  • Potomac Rappahannock Transportation Council (PRTC)

  • Virginia Railway Express (VRE)


William Smith
Chief of Staff


William “Will” Smith joins Supervisor Andrea Bailey’s team as Chief of Staff. He is a Virginia native from Suffolk, Virginia. He would later move to Norfolk, Virginia where he is a graduate of Granby High School. He would continue on to become a graduate of Virginia State University with a Bachelors of Arts in Political Science. He is also a member of Alpha Phi Alpha Fraternity Incorporated, initiate of the Alpha Zeta Chapter.


Prior to joining Supervisor Bailey’s staff, Will served as Campaign Manager for Ann Wheeler’s successful  run for Chair of the Prince William County’s Board of County Supervisors becoming the first and youngest African American to do so.  In January of 2019, Will served as Deputy Campaign Manager for State Senator Richard “Dick” Saslaw’s successful primary re-election campaign.


Karen Mills
District Team Manager


Karen Mills joins Supervisor Andrea Bailey's team as District Team Manager. Originally from Pittsburgh, PA, she has lived in Prince William County the last 32 years. An active member of her community, she has been very involved in the Prince William County Schools and affiliated in different community organizations all with the focus of making a difference in the lives of others.

Prior to joining Supervisor Bailey's staff, Karen worked as the Executive Director for Project Mend-A-House and was the Project Manager for the Wheels-to-Wellness program. Karen's passion is to help build a better quality of life for the vulnerable populations of her community.