Andrews a fost înființat pe 2 februarie 1937. Atât orașul, cât și județul au fost numiți după Richard Andrews, primul soldat texan care a murit în "Revoluția Texană".