Tuberculosis (TB) is among the top 10 leading causes of death in low-income countries. Statistically, TB kills more than 30,000 people each week and leads to more deaths than any other infectious disease, such as acquired immunodeficiency syndrome (AIDS) and malaria. TB treatment is largely dependent on BCG vaccination and impacted by the inefficacy of drugs, absence of advanced vaccines, misdiagnosis improper treatment, and social stigma. The BCG vaccine provides partial effectiveness in demographically distinct populations and the prevalence of multidrug-resistant (MDR) and extensively drug-resistant (XDR) TB incidences demands the design of novel TB vaccines. Various strategies have been employed to design vaccines against TB, such as: (a) The protein subunit vaccine; (b) The viral vector vaccine; (c) The inactivation of whole-cell vaccine, using related mycobacteria, (d) Recombinant BCG (rBCG) expressing Mycobacterium tuberculosis (M.tb) protein or some non-essential gene deleted BCG. There are, approximately, 19 vaccine candidates in different phases of clinical trials. In this article, we review the development of TB vaccines, their status and potential in the treatment of TB. Heterologous immune responses generated by advanced vaccines will contribute to long-lasting immunity and might protect us from both drug-sensitive and drug-resistant TB. Therefore, advanced vaccine candidates need to be identified and developed to boost the human immune system against TB.