Tout à commencé en 1996-97 avec David, Vincent et Nicolas au sein de la formation de Beauceville, Québec. Karnaj n'avait aucun bassiste à l'époque et l'idée de faire des
spectacles sans basse laissait le groupe un peu septique. Soudain, une idée nous vient à l'esprit : Un petit gars nommé Jean-Pierre venait souvent nous voir pratiquer chez Vince et on lui proposa de s'acheter une basse si il voulait jouer dans le groupe avec nous. J-P s'acheta donc sa première basse et l'histoire de Karnaj débuta enfin!!
Au début, le groupe était à saveur Punk, mais le son de Karnaj s'est développé beaucoup plus à partir de 2001. En 1998, Karnaj enregistre sa première démo en cassette nommée "He's the one". Démo qui connait un énorme
succès et qui permet au groupe Beauceron de faire plusieurs spectacles partout dans la province.
En 2001, Karnaj enregistra son premier album nommé "Réactif" au studio La Kasbah. 500 copies fut imprimées et les spectacles fut très rares en 2001-2002. Le quatuor décida alors de composer des chansons moins monotones et plus complexes. Le style passa du Punk au Hardcore et maintenant au Métal assez "thrash". Depuis 2004, Karnaj fit une transition de la scène Punk/Hardcore à la scène Métal Québécoise. En Août 2005, Jean-Pierre quite le band afin d'aller travailler à Vancouver, donc le groupe avait le choix entre continuer avec quelqu'un d'autre, ou arrêter. Heureusement, Maxime Roy (anciennement de Lokkal 34) connaissait tout notre
matériel et se proposa comme bassiste pour la formation Beaucevilloise.
Au fils du temps, Karnaj ont faits plusieurs spectacles et festivals avec des groupes comme Exterio, Vulgaires Machins, Barkode, Anonymus, SandWitch, Overbass, Marmottes Aplaties, Reset, Les Cowboys Fringuants, etc. En 20006, ils font quelques spectacles et se concentre sur leur deuxième album. En 2007, l'album "L'Armée Du Silence" est disponible. En 2008, Louis Doyon devient le nouveau bassiste.