(1) Background: Many co-infections of Mycobacterium tuberculosis (MTB) and severe acute respiratory syndrome coronavirus-2 (SARS-CoV-2) have emerged since the occurrence of the SARS-CoV-2 pandemic. This study aims to design an effective preventive multi-epitope vaccine against the co-infection of MTB and SARS-CoV-2. (2) Methods: The three selected proteins (spike protein, diacylglycerol acyltransferase, and low molecular weight T-cell antigen TB8.4) were predicted using bioinformatics, and 16 epitopes with the highest ranks (10 helper T lymphocyte epitopes, 2 CD8+ T lymphocytes epitopes, and 4 B-cell epitopes) were selected and assembled into the candidate vaccine referred to as S7D5L4. The toxicity, sensitization, stability, solubility, antigenicity, and immunogenicity of the S7D5L4 vaccine were evaluated using bioinformatics tools. Subsequently, toll-like receptor 4 docking simulation and discontinuous B-cell epitope prediction were performed. Immune simulation and codon optimization were carried out using immunoinformatics and molecular biology tools. (3) Results: The S7D5L4 vaccine showed good physical properties, such as solubility, stability, non-sensitization, and non-toxicity. This vaccine had excellent antigenicity and immunogenicity and could successfully simulate immune responses in silico. Furthermore, the normal mode analysis of the S7D5L4 vaccine and toll-like receptor 4 docking simulation demonstrated that the vaccine had docking potential and a stable reaction. (4) Conclusions: The S7D5L4 vaccine designed to fight against the co-infection of MTB and SARS-CoV-2 may be safe and effective. The protective efficacy of this promising vaccine should be further verified using in vitro and in vivo experiments.