Andrews è stata costituita il 2 febbraio 1937. Sia la città che la contea di cui è capoluogo prendono il nome da Richard Andrews, il primo soldato texano a morire durante la Guerra d'indipendenza del Texas.