Fylket ble grunnlagt i 1837 og er oppkalt etter major Francis Langhorne Dade. De første nybyggerne vant land i Georgias landlotteri og kom for å arbeide i koks og kullgruvene. Før 1939 hadde fylket ikke veiforbindelse med øvrige Georgia og kunne bare nås via Albania og Tennessee.