Les colons commencent à s'installer dans la région de Midland City, au cours des années 1840. L'un d'eux, Shep Kennedy, fatigué de faire les voyages pour les provisions, y ouvre un magasin en 1859. Lorsque la Midland Railroad Corporation, construit une ligne ferroviaire dans la région, en 1889, elle aménage également les terrains le long des voies et commence à les vendre par lots. La ville est incorporée en 1890 et est probablement nommée en référence au chemin de fer, bien qu'une autre théorie avance qu'elle se trouve approximativement à mi-chemin sur la ligne entre Thomasville (Géorgie) et Montgomery[3], la capitale de l’État.
Prise d'otage
Le , une prise d'otage(en) a lieu, durant sept jours, à Midland City. Jimmy Lee Dykes, un ancien combattant de 65 ans, monte dans un autobus scolaire, tue le chauffeur et enlève un garçon de cinq ans. Dans l'après-midi du , des agents des forces de l'ordre pénètrent dans le bunker, où il s'est retranché, et tue l'homme tout en délivrant l'enfant[4].