Fylket ble grunnlagt i 1661 av land som ble utskilt fra fylkene Dorchester og Queen Anne's County. Det har fått sitt navn etter Grace Talbot, søster til 2. baron av Baltimore Cæcilius Calvert.