Le groupe a connu ses débuts en 2003. Le guitariste Louis-Pier Racicot, qui n’avait alors que 14 ans, et le guitariste Bernard Lue, qui lui avait 13 ans, se cherchaient un batteur pour jouer du métal. C’est alors que Louis-Pier rencontre le batteur Alexandre Gouin, âgé de 14 ans, à l’école secondaire Mont-Bruno. Lors des premières pratiques, les membres du groupe s’entendent bien et ils réussissent à faire quelques reprises. Ils se cherchent maintenant un bassiste. Jean-Phillipe Fortin, 14 ans, se joint au groupe comme bassiste, mais peu de temps après, il y a des conflits entre les membres du groupe et Jean-Phillipe n’est pas motivé. Finalement le groupe s'estompe pour quelque temps. Quelques mois plus tard, Bernard et Louis-Pier, les deux qui ont créé le groupe, veulent jouer de la musique avec Alexandre (batteur) à nouveau. Ils jouent quelques fois ensemble, et ils inventent leurs premières compositions sérieuses. Quelques temps plus tard, c’est l'arrivée du nouveau bassiste Sébastien Samson, 14 ans. Le 21 juin 2004 Alexandre Gouin quitte le groupe parce qu'il déménage à Thedford Mines. Peu de temps après Vincent, un nouveau guitariste, et Maxime Rondo, le nouveau batteur, se joignent à Crimson Skull pour le projet No Stage. Par la suite, Vincent et Maxime quittent le groupe parce que sa ne marchait pas avec trois guitaristes. Alex Ward est le nouveau batteur pour peu de temps, car aujourd'hui, le 26 novembre, Alex quitte le groupe pour consacrer plus de temps à ses études secondaire. Suite à ce départ, Louis-Pier demande à Emmanuel Trotier, élève du fameux batteur de Augury, Etienne Gallo, de jouer dans le groupe. De plus, Samuel Ouimet Lafontaine décide, finalement, de ce joindre à Crimson Skull. Le manque de temps d'Emmanuel leur a fait perdre un excellent batteur mais le remplaçant, Éric Savoie, est également très bon.