Fylket ble grunnlagt i 12. mars 1772 av områder fra Albany County. Washington County er oppkalt etter George Washington som var general under Den amerikanske uavhengighetskrigen og senere USAs første president.