Cooke County wurde am 20. März 1848 aus Teilen des Fannin County gebildet und die Verwaltungsorganisation am 10. März folgenden Jahres abgeschlossen. Benannt wurde es nach William Gordon Cooke, einem Generalquartiermeister während der texanischen Revolution in der texanischen Armee und bei den Texas Rangers.