The success of lipid nanoparticles (LNPs) in treating COVID-19 promotes further research of mRNA vaccines for cancer vaccination. Aiming at overcoming the constraints of currently available mRNA carriers, various alternative nano-vectors have been developed for delivering tumor antigen encoding mRNA and showed versatility to induce potent anti-tumor immunity. The rationally designed nano-vaccines increase the immune activation capacity of the mRNA vaccines by promoting crucial aspects including mRNA stability, cellular uptake, endosomal escape and targeting of immune cells or organs. Herein, we summarized the research progress of various mRNA based nano-vaccines that have been reported for cancer vaccination, including LNPs, lipid enveloped hybrid nanoparticles, polymeric nanoparticles etc. Several strategies that have been reported for further enhancing the immune stimulation efficacy of mRNA nano-vaccines, including developing nano-vaccines for co-delivering adjuvants, combination of immune checkpoint inhibitors, and optimizing the injection routes for boosting immune responses, have been reviewed. The progress of mRNA nano-vaccines in clinical trials and the prospect of the mRNA vaccines for cancer vaccination are also discussed.