Human metapneumovirus (HMPV) is a major pediatric respiratory pathogen with currently no specific treatment or licensed vaccine. Different strategies to prevent this infection have been evaluated, including live-attenuated vaccines (LAV) based on SH and/or G protein deletions. This approach showed promising outcomes but has not been evaluated further using different viral strains. In that regard, we previously showed that different HMPV strains harbor distinct in vitro fusogenic and in vivo pathogenic phenotypes, possibly influencing the selection of vaccine strains. In this study, we investigated the putative contribution of the low conserved SH or G accessory proteins in such strain-dependent phenotypes and generated recombinant wild type (WT) and SH- or G-deleted viruses derived from two different patient-derived HMPV strains, A1/C-85473 and B2/CAN98-75. The ΔSH and ΔG deletions led to different strain-specific phenotypes in both LLC-MK2 cell and reconstituted human airway epithelium models. More interestingly, the ΔG-85473 and especially ΔSH-C-85473 recombinant viruses conferred significant protection against HMPV challenge and induced immunogenicity against a heterologous strain. In conclusion, our results show that the viral genetic backbone should be considered in the design of live-attenuated HMPV vaccines, and that a SH-deleted virus based on the A1/C-85473 HMPV strain could be a promising LAV candidate as it is both attenuated and protective in mice while being efficiently produced in a cell-based system.