Le Service Militaire Adapté voit le jour en Nouvelle-Calédonie, sous l'appellation de Détachement du service militaire adapté (DSMA), pour accompagner le plan de développement de l’État et participer à la politique de rééquilibrage du territoire. Il s'implante à Koumac avec un état-major et une compagnie de formation professionnelle.
Six ans plus tard, une deuxième compagnie de formation professionnelle est créée à Koné, capitale administrative de la Province Nord.
Pour accompagner sa montée en puissance, le DSMA devient le Groupement du SMA (GSMA).
Le GSMA devient régiment du SMA de Nouvelle-Calédonie (RSMA-NC) le 1er juillet.
Le RSMA-NC ouvre la Maison du SMA, une antenne à Nouméa, en complément du maillage territorial.
Le 4 décembre 2017, Monsieur le Premier Ministre, Édouard Philippe a annoncé la création d’une nouvelle unité au RSMA-NC. Cette nouvelle unité, souhaitée par les élus locaux, soutenus par les acteurs sociaux, économiques, de la formation et de l’emploi, les entreprises et les familles, traduit la reconnaissance de l’action du RSMA-NC.
Une troisième compagnie de formation professionnelle est créée à Bourail, en Province Sud, colocalisée avec le GIEP-NC. Celle-ci permet le recrutement de 80 volontaires supplémentaires chaque année et une offre de formation visant des métiers nouveaux ou pour lesquels une pénurie de main d’œuvre est constatée par les acteurs économiques du territoire.
Unanimement reconnu par les institutions, les différentes communautés et les élus, le RSMA-NC est depuis sa création en constante évolution afin de répondre en permanence aux besoins du marché de l'emploi. Il accueille chaque année dans ses rangs plus de 700 volontaires, stagiaires, techniciens et jeunes cadets, de toute la Nouvelle-Calédonie et de Wallis et Futuna.
