Округ Андрус был сформирован в 1876 году указом 15 легислатуры Техаса. Он был назван в честь Ричарда Эндрюса (), первого человека, погибшего в войне за независимость Техаса в 1835 году. До 1890 года на территории округа проживали, в основном, владельца ранчо, военный персонал и индейцы (анасази, апачи и команчи). К 1900 году население округа достигло 975 человек, и на его территории располагалось всего два сообщества: Андрус и Шафтер. 16 июля 1910 года, по результатам выборов, город Андрус стал окружным центром.