Food grade micro- or nano-carrier systems (NCS) are being developed to improve the controlled release of antimicrobial agents. To augment the stability of liposomal NCS and to overcome the limitations associated with the use of free bacteriocin (nisin) in the food system, multi-component colloidosomes (MCCS) were developed by electrostatic interactions between anionic alginate and cationic chitosan (multilayer) around phospholipids based liposomes (core). Zeta-sizer results revealed the average diameter of 145 ± 2 nm, 596 ± 3 nm, and 643 ± 5 nm for nano-liposome (NL), chitosomes (chitosan coated NL) and MCCS, respectively. Zeta potential values of NCS varied from −4.37 ± 0.16 mV to 33.3 ± 6 mV, thus both chitosomes (CS) and MCCS were positively charged. Microstructure analysis by scanning electron microscope (SEM) revealed relatively higher size of MCCS with smooth and round morphology. TGA and DSC based experiments revealed that MCCS were thermally more stable than uncoated liposomes. Encapsulation efficiency of nisin in MCCS was observed to be 82.9 ± 4.1%, which was significantly higher than NL (56.5 ± 2.5%). FTIR analyses confirmed the cross-linking between sodium alginate and chitosan layer. Both qualitative (growth kinetics) and quantitative (colony forming unit) antimicrobial assays revealed that nisin loaded MCCS have superior potential to control resistant foodborne pathogens including Staphylococcus aureus, Listeria monocytogenes, and Enterococcus faecalis, (5.8, 5.4, and 6.1 Log CFUmL−1 reduction, respectively) as compared to free nisin, loaded NL or CS. Controlled release kinetics data fitted with Korsmeyer–Peppas model suggested that nisin release from MCCS followed Fickian diffusion. Cytotoxic studies on human blood cells and HepG2 cell lines revealed hemocompatibility and non-toxicity of MCCS. Thus, due to enhanced controlled release, stability and biocompatibility; these multi-component colloidosomes can be useful for incorporating antimicrobial agents into functional foods, beverages and pharmaceutical products to combat pathogenic and spoilage bacteria.