Human African Trypanosomiasis (HAT) commonly known as sleeping sickness, is a neglected tropical vector borne disease caused by trypanosome protozoa. It is transmitted by bites of infected tsetse fly. In this paper we first present the vector-host model which describes the general transmission dynamics of HAT. In the tsetse fly population, the HAT is modelled by three compartments while in the human population, the HAT is modelled by four compartments. The next generation matrix approach is used to derive the basic reproduction number, R0, and also it is proved that if R0 ≤ 1 the disease free equilibrium is globally asymptotically stable, which means the disease dies out. The disease persist in the population if the value of R0 > 1. Furthermore, the optimal control model is determined by using the Pontryagin’s maximum principle with control measures such as education, treatment and insecticides used to optimize the objective function. The model simulations confirm that the use of the three control measures are very efficient and effective to eliminate HAT in Africa.