Quando nel 1683 le dodici contee della Provincia di New York vennero istituite il territorio dell'attuale contea faceva parte della contea di Albany. La contea fu istituita nel 1772 come contea di Charlotte. Fu rinominata Washington nel 1784 in onore del primo presidente degli Stati Uniti. La contea aveva a quel tempo un'estensione molto maggiore di quella attuale. Nel 1788 ne venne separato il territorio che avrebbe costituito la contea di Clinton e nel 1813 il territorio della contea di Warren. Nel 1994 il capoluogo di contea fu spostato da Hudson Falls a Fort Edward.