Objectives To develop a multi-stage and multi-epitope vaccine, which consists of epitopes from the early secretory and latency-associated antigens of Mycobacterium tuberculosis (MTB). Methods The B-cell, cytotoxic T-lymphocyte (CTL) and helper T-lymphocyte (HTL) epitopes of 12 proteins were predicted using an immunoinformatics. The epitopes with antigenicity, without cytotoxicity and sensitization, were further screened to construct the multi-epitope vaccine. Furthermore, the proposed vaccine underwent physicochemical properties analysis and secondary structure prediction as well as 3D structure modeling, refinement and validation. Then the refined model was docked with TLR4. Finally, an immune simulation of the vaccine was carried out. Results The proposed vaccine, which consists of 12 B-cell, 11 CTL and 12 HTL epitopes, had a flexible and stable globular conformation as well as a thermostable and hydrophilic structure. A stable interaction of the vaccine with TLR4 was confirmed by molecular docking. The efficiency of the candidate vaccine to trigger effective cellular and humoral immune responses was assessed by immune simulation. Conclusion A multi-stage multi-epitope MTB vaccine construction strategy based on immunoinformatics is proposed, which is expected to prevent both active and latent MTB infection.