Zur Zeit der amerikanischen Unabhängigkeitserklärung im Jahre 1776 gehörte die Gegend des heutigen Arlington County zu der britischen Kronkolonie Virginia. Im Jahre 1791, drei Jahre nach dem Inkrafttreten der amerikanischen Verfassung, wurde der hundert Quadratmeilen große US-Bundesdistrikt am Potomac River geschaffen, in dem in den kommenden Jahren die neue Hauptstadt der USA entstehen sollte. Dieser Bundesdistrikt entsprach ursprünglich exakt einem Quadrat und umfasste damals auch diejenigen Ländereien auf der westlichen Seite des Potomac, die heute wieder zu Arlington County und Alexandria (Virginia) und somit zu Virginia gehören. Die letztgenannten Gebiete trugen zu dieser Zeit jedoch noch die gemeinsame Bezeichnung Alexandria County of the District of Columbia. Die Bezeichnung "Arlington County" existierte zu diesem Zeitpunkt noch nicht.