NSM został założony w 1974 w Saint Paul jako Narodowo-Socjalistyczny Ruch Amerykańskiej Wolności Robotniczej przez Roberta Brannena i Cliffa Herringtona, byłych członków Amerykańskiej Partii Nazistowskiej przed jej upadkiem. W 1994 Jeff Schoep został przewodniczącym grupy[8], zajmując stanowisko do stycznia 2019[9], kiedy zastąpił go Burt Colucci[10][11].
NSM był odpowiedzialny za prowadzenie demonstracji, która wywołała zamieszki w Toledo w 2005[12]. W kwietniu 2006 partia zorganizowała wiec na schodach kapitolu w Lansing w stanie Michigan, który spotkał się z większym kontratakiem i zakończył się bójkami[13].
1 maja 2011 Jeff Hall, przywódca kalifornijskiego oddziału NSM, został zabity przez swojego 10-letniego syna z problemami emocjonalnymi, który twierdził, że ma już dość bicia przez ojca i jego macochę[14]. Hall ubiegał się w 2010 o miejsce w zarządzie rady wodnej Riverside County, w wyścigu, w którym zdobył około 30% głosów[15].
Partia posiada ponad 25 filii na terenie całych Stanów Zjednoczonych. Członkowie NSM noszą umundurowanie wzorowane na członkach Sturmabteilung ze zmodyfikowanymi insygniami. Rangi w NSM również zostały zmodyfikowane na wzór tych, które istniały w strukturach SA.
NSM jest aktywną organizacją, która często organizuje zloty, konwencje oraz protesty, a także publiczne palenie książek niepożądanych przez partię autorów.
↑Christopher C.Ch.C.HarmonChristopher C.Ch.C., Michael D.M.D.FeldmanMichael D.M.D., Terrorism Today, Routledge, 18 października 2007, ISBN 978-1-135-97918-8 [dostęp 2020-06-19] [zarchiwizowane z adresu](ang.). Brak numerów stron w książce