Die Band wurde 2004 als Soloprojekt von Olof Wikstrand gegründet, der später allerdings bei Studioaufnahmen nur noch den Gesang, beziehungsweise bei Liveauftritten Gesang und Gitarre übernahm.
In den folgenden Jahren schlossen sich ihm der Gitarrist Adam Zaars (Tribulation, Repugnant), der Bassist Joseph Tholl und Jonas Wikstrand am Schlagzeug an. Letzterer wechselte im Jahr 2007 zur Bassgitarre und wurde von Jakob Ljungberg am Schlagzeug vertreten, der die Band aber schon kurze Zeit später wieder verließ. In der Besetzung Wikstrand/Zaars/Tholl/Wikstrand nahm die Band 2007–2008 das DebütalbumInto the Night auf, das vom US-amerikanischen Label Heavy Artillery veröffentlicht wurde.
Nach dem Einstieg von Bassist Tobias Lindqvist im Jahr 2008 wechselte Joseph Tholl zur Gitarre. In dieser Besetzung nahmen Enforcer von November 2009 bis Januar 2010 ihr zweites Studioalbum Diamonds auf, das von Heavy Artillery in Nordamerika und Earache Records in Europa veröffentlicht wurde. Es folgte eine Europatour zusammen mit den Bands Suicidal Angels, Steelwing und Cauldron unter dem Namen Power of Metal.
Im Oktober 2010 drehte die Band ein Musikvideo zum Lied Midnight Vice vom Album Diamonds. Regie führte Patric Ullaeus.[2] Im November und Dezember 2010 folgte eine Europatournee im Vorprogramm der australischen Rockband Airbourne.[3]
Am 22. März 2011 gab die Band den Ausstieg von Gitarrist Adam Zaars bekannt, dessen Position Olof Wikstrand zusätzlich zum Gesang übernehmen soll.[4] Im April tourte Enforcer mit den Bands Bullet und Skull Fist durch Europa und spielte im Anschluss auf dem Musikfestival Keep It True.
Stil
Die Band wird häufig dem Heavy- und gelegentlich auch Speed-Metal zugeordnet. In seinem Review zu Diamonds vermerkt Andreas Himmelstein von der Zeitschrift Rock Hard, „Haupteinflüsse [seien] nach wie vor Bands wie frühe Maiden, Riot und ein Hauch Exciter oder Savage Grace“.[5] Das Album erreichte in dieser Ausgabe Platz 5 in der Richterskala.