Archelologisch onderzoek wijst uit dat er al meer dan 4000 jaar geleden indianen leefden op de oevers van de Anacostia. Vanaf het begin 17de eeuw streken langzaam maar zeker de eerste Europese kolonisten neer in het gebied.
Na de Amerikaanse onafhankelijkheidsoorlog en de totstandkoming van de Amerikaanse republiek, wilde men een hoofdstad die niet onderworpen zou zijn aan een van de staten, maar een die onafhankelijk was. Er werd gekozen voor een zuidelijke stad dichtbij Georgetown. Het land voor het nieuwe district kwam deel van de staat Maryland en deels van Virginia, dat het in 1847 terugkreeg. In september 1791 kreeg de stad officieel de naam van president George Washington.
Oorspronkelijk bestond het District of Columbia uit vier delen: Alexandria County, Georgetown en de County of Washingon, naast de City of Washington. Een van de eerste nieuwe gebouwen in de ‘Federal City’ was het Witte Huis, waarvan de eerste steen gelegd werd in oktober 1792.
In 1814 namen de Britse strijdkrachten wraak voor het platbranden van York, het huidige Toronto, waardoor veel Canadezen midden in de winter dakloos geworden waren. De Britten verbrandden verschillende openbare gebouwen, waaronder het Witte Huis, het Capitol en het Ministerie van Financiën.
Rond 1830 was het district een groot slavenhandelcentrum. In 1850 werd de slavenhandel er afgeschaft, waarna Alexandria County zich terug bij de staat Virginia voegde. Washington bleef een kleine stad -in 1860 waren er pas 75.000 inwoners- totdat in 1861 de Amerikaanse burgeroorlog uitbrak. In 1870 had de stad al 132.000 inwoners.
In 1862 werd de slavernij volledig afgeschaft. Drie jaar later werd president Lincoln vermoord. In 1871 kreeg de stad een eigen regering. Zeven jaar later, in 1878, werden de grenzen van het Districht of Columbia gelijkgesteld aan die van Washington, waardoor ook Georgetown en de County of Washingon opgenomen werden in de stad. rond 1880 begon men met het graven van het Washington Canal, een kanaal tussen het Capitol en de Potomac.
In 1950 werd een recordaantal inwoners geteld: meer dan 802.000. De jaren erna liep dat aantal weer terug, door de stadsimmigratie naar de buitenwijken. De stad was op dat moment de negende grootste van de VS. Na de moord op Matin Luther King in 1968 braken er hevige rellen los, die dagenlang aansleepten. President Lyndon Johnson moest uiteindelijk de hulp inroepen van 13.00 manschappen om de stad te bezetten. In 1976 werd de metro van Washington geopend.
Op 11 september 2001, boorde een van de door terroristen gekaapte vliegtuigen zich in het Pentagon in Arlington, nabij Washington.