Округ Каллахан был сформирован в 1877 году из участков округов Бехар, Боске и Тревис. Он был назван в честь Джеймса Хьюса Каллахана, солдата техасской революционной войны.