Home to around 68,000 residents, Waldorf Maryland is an unincorporated community in Charles County, Maryland. The community is a short 23 miles outside of Washington, D.C., and has a history that stretches back to the 1800s. Waldorf is home to Andrews Air Force Base, as well as a wonderful two-story mall (St. Charles Towne Center).