Изначально Мидленд был основан как промежуточный пункт между Форт-Уэртом и Эль-Пасо на Техасско-Тихоокеанской железной дороге в 1881 году.
Он называется Мидленд, потому что много лет назад он был на полпути между двумя крупными городами Техаса, Форт-Уэртом и Эль-Пасо.