L'histoire du SAHB a débuté un après-midi de en mairie de Maubeuge quand, à l'initiative de l'Agglomération Maubeuge Val de Sambre, les dirigeants du HBC Aulnoye Aymeries et du HB Maubeuge Val de Sambre se sont assis autour d'une table en compagnie des représentants des 2 municipalités. À cette époque, les 2 clubs naviguaient dans le bas du classement de la poule 3 Nationale 3.
Après quelques mois de préparation et de réunions, le Handball Féminin Aulnoye Maubeuge Val de Sambre voyait le jour, et avec lui de nouvelles ambitions pour le handball sambrien. Le HFAMVS débutait donc la saison 2010/2011 avec pour objectif la montée dans les 2 années à suivre.
22 matchs et 21 victoires plus tard, les sambriennes accédaient donc à la Nationale 2 et gagnaient le droit de participer aux finalités du championnat de N3. Après avoir écarté les joueuses d'Achenheim et de l'ASPTT Grasse Mouans Sartoux en 1/4 de finale à Aulnoye, elles deviennent Championnes de France en battant le Geldar Kourou et en faisant match nul avec Arvor 29-Pays de Brest.
La saison suivante, le HFAMVS faisait donc ses débuts en Nationale 2. Avec un recrutement minimal pour compenser les absences pour maternités de certaines des joueuses cadres de la saison précédente, les sambriennes terminent 8èmes de leur poule avec un bilan de 8 victoires, 2 matchs nuls et 11 défaites.