The increasing and ongoing issue of antibiotic resistance in bacteria is of huge concern globally, mainly to healthcare facilities. It is now crucial to develop a vaccine for therapeutic and preventive purposes against the bacterial species causing hospital-based infections. Among the many antibiotic- resistant bacterial pathogens, the Enterobacter cloacae complex (ECC) including six species, E. Colcae, E. absuriae, E. kobie, E. hormaechei, E. ludwigii, and E. nimipressuralis, are dangerous to public health and may worsen the situation. Vaccination plays a vital role in the prevention of infections and infectious diseases. This research highlighted the construction and design of a multi-epitope vaccine for the E. cloacae complex by retrieving their complete sequenced proteome. The retrieved proteome was assessed to opt for potential vaccine candidates using immunoinformatic tools. Both B and T-cell epitopes were predicted in order to create both humoral and cellular immunity and further scrutinized for antigenicity, allergenicity, water solubility, and toxicity analysis. The final potential epitopes were subjected to population coverage analysis. Major histocompatibility complex (MHC) class combined, and MHC Class I and II world population coverage was obtained as 99.74%, and 98.55% respectively while a combined 81.81% was covered. A multi-epitope peptide-based vaccine construct consisting of the adjuvant, epitopes, and linkers was subjected to the ProtParam tool to calculate its physiochemical properties. The total amino acids were 236, the molecular weight was 27.64kd, and the vaccine construct was stable with an instability index of 27.01. The Grand Average of Hydropathy (GRAVY) (hydrophilicity) value obtained was -0.659, being more negative and depicting the hydrophilic character. It was non-allergen antigenic with an antigenicity of 0.8913. The vaccine construct was further validated for binding efficacy with immune cell receptors MHC-I, MHC-II, and Toll-like receptor (TLR)-4. The molecular docking results depict that the designed vaccine has good binding potency with immune receptors crucial for antigen presentation and processing. Among the Vaccine-MHC-I, Vaccine-MHC-II, and Vaccine-TLR-4 complexes, the best-docked poses were identified based on their lowest binding energy scores of -886.8, -995.6, and -883.6, respectively. Overall, we observed that the designed vaccine construct can evoke a proper immune response and the construct could help experimental researchers in the formulation of a vaccine against the targeted pathogens.