Первым европейцем, чьё появление на этой территории было зафиксировано в хрониках, был испанский капитан Бруно де Эсета, прибывший сюда в 1775 году во главе эскадры из двух кораблей. В 1778 году британский капитан Джеймс Кук проплывал в устье пролива Хуан-де-Фука, но впервые проливы, разделяющие сейчас штат Вашингтон и Британскую Колумбию, были исследованы в 1789 году. экспедицией капитана Чарльза Баркли. В начале 1790-х исследования продолжили испанские капитаны Мануэль Кимпер и Франсиско Элиса, а также британец Джордж Ванкувер. В 1792 году капитан Роберт Грей открыл устье реки Колумбия.

В 1819 году Испания отказалась от своих притязаний на территорию нынешнего штата в пользу США. С этих пор территория стала предметом спора между США и Великобританией. Спор разрешился в пользу США 15 июня 1846 года, когда был заключён Орегонский договор.

В 1848 году на отошедших к США землях была организована Территория Орегон. 25 ноября 1852 года группа видных поселенцев из районов Коулиц и Пьюджет-Саунд собралась на «Конвенцию в Монтиселло» и написала петицию в Округ Колумбия, призывающую к созданию отдельной Территории к северу от реки Колумбия — «Территории Колумбия». Три месяца спустя Конгресс США принял билль о её создании. Конгрессмен Ричард Стэнтон от штата Кентукки предложил назвать Территорию в честь Джорджа Вашингтона, и в итоге Территория Колумбия стала Территорией Вашингтон.

После ряда территориальных изменений, 11 ноября 1889 года Территория Вашингтон стала 42-м штатом в составе США.

Во избежание путаницы со столицей США, название последней обычно сопровождают словосочетанием «округ Колумбия» (в англоязычном варианте — «Washington, D.C.»).