Premithon fut formé en septembre 2004 dans la petite ville de Fleet dans le comte du Hampshire, au Royaume-Uni.

Le line-up original était composé de Mark Roberts à la guitare, Mark Tyas à la basse et David Wilbraham à la batterie.

Le nom du groupe est dérivé d'une grande bête enchaînée dans le centre de la terre par les dieux. Quand le Premithon se réveilla et cassa les chaines qui l'entouraient cela causa un grand tremblement de terre.

Leur première réalisation, "The Awakening", sortit en mai 2005, créant un genre défini par le groupe comme étant du death gore flesh grind.

En juin 2005, Tim Fife-Schaw rejoignit le groupe comme second guitariste. Le groupe continue son chemin...