This cemetery was established in the 19th century for the local African American community. In 2009, archaeology was conducted to delineated the cemetery, locating fieldstones (potential burial markers) and grave shafts indicating burials. Prince William County Public Schools gave the Prince William County NAACP entry rights to the cemetery for purpose of restoring, landscaping, and maintaining the cemetery.
In June 2018, members of the community established the non-profit organization "Friends of the Dumfries Slave Cemetery". The cemetery is located behind the Dumfries Elementary School and adjacent to the Dumfries Public Cemetery. Nearby the Weems-Botts Museum interprets the diverse history of the Town of Dumfries.