Intimement lié à l'histoire coloniale avant l'indépendance de son pays d'origine, le Soudan avant son indépendance, le Tawleed est une race issue du cheval local soudanais, qui a ensuite largement été influencé par des races anglaises, plus particulièrement le Pur Sang, sous l'égide de la Grande Bretagne et de l'Egypte. L'objectif étant d'obtenir un bon cheval de selle adapté au climat du pays.
Les importations de chevaux en provenance d'Angleterre vont se poursuivre, et augmenter au cours du milieu du XXème siècle, dans le but de développer des montures pour le jeu du polo, très prisé par les anglais.
Après le départ des colons, les chevaux resteront dans le pays et vont être élevés par la population locale, qui va beaucoup apprécié les qualités de la race. Les nombreux croisements qui vont ensuite se produire avec des chevaux locaux, vont altérer ses qualités et sa bonne réputation, si grande autrefois, va fortement baissée.
Aucun relevé d'effectif n'est disponible, il n'est donc pas possible de connaître le niveau de menace qui pèse sur le Tawleed, toutefois, il serait devenu très rare.