Formé au début des années 80 à Linköping en Suède avec Christer Göransson, Magnus Danneblad, Anders Karlsson, Magnus van Wassenaar et Tommy Johansson sous le nom de Purple Haze puis en Génocide (d'après un titre de Judas Priest). En 1982, Magnus van Wassenaar quitte le groupe mais c'est le guitariste Anders Karlsson qui prend sa place et le groupe devient Mindless Sinner. En mai 1983, le groupe décide de prendre un nouveau guitariste, Jerker Edman puis Mindless Sinner gagne un concours de musique leur permettant de faire un premier EP 4 titres, 'Master Of Evil', sorti en janvier 1984. Alors que le groupe devait enregistrer leur premier album, Anders Karlsson se blesse à la main dans un accident. C'est Christer Göransson qui joue de la basse sur tous les morceaux de l'album 'Turn On The Power' sorti en 1986. En 87, le nom du groupe est raccourci à Mindless et leurs membres prennent des noms d'artistes : Christer Göransson devient Christer G-son, Magnus Danneblad devient Dan Blade, Jerker Edman devient Jee Eden, Chister Carlson devient Chris Carlson et Tommy Johansson devient Tommy McJo. En 1989 sort le dernier album 'Missin 'Pieces', Tommy Johansson ne souhaitant pas continuer. Un spectacle d'adieu à lieu à Stockholm en décembre 1990. Le reste des membres se joint au batteur d'Axewitch et forme le groupe Skinny Horse. En 1993, ils ne font qu'un disque intitulé 'No Pain No Gain'. Après cela, Christer Göransson et Magnus Danneblad forment le groupe Fluff en 1996, avec Tommy Johansson et sortent un album, appelé 'Volume One', en 1996. En 2001, Mindless Sinner se reforme et donne quelques concerts dont le Motala Metal Festival avec Iced Earth et d'autres groupes. Mais le groupe se sépare à nouveau en 2004. En décembre 2013, Mindless Sinner se retrouve au Muskelrock festival près de la ville suédoise d'Alvesta. Après le spectacle, le groupe continue à jouer d'autres concerts en Espagne et en Allemagne, et finalement un nouvel album 'The New Messiah' sort en 2015.