Le comté de Houston a été établi le 9 février 1903 dans des parties du comté de Dale, du comté de Genève et du comté de Henry.
C'est le plus récent comté de l'Alabama, puisqu'il n'a été créé que le 9 février 1903.