Gli Alltheniko nascono a Vercelli nel luglio de 2002 dall'incontro di tre musicisti che avevano alle spalle svariate esperienze in band locali ma motivati ad intraprendere un percorso nuovo incentrato sulla composizione di materiale proprio;in breve tempo risulta chiaro che il genere più naturale da suonare e comporre è un heavy metal diretto in puro stile '80: dopo tre demo durante gli anni 2002 - 2004, la band è finalemnte pronta per il debut album intitolato "We will fight" ed uscito nel 2007 per l'etichetta bresciana My Graveyard Productions .Nel frattempo l'attività live è incessante e la band partecipa ai primi festival di settore,culminando con l'esibizione al Metal Camp di Tolmin (Slovenia) con headliner i Motorhead.
In seguito ad un buon riscontro del debut album, gli Alltheniko si mettono al lavoro per realizzare il successore: ad ottobre 2008, sempre sotto My Graveyard,esce il second disco "Devasterpiece", caratterizzato da un sound sempre potente ma più attento alla melodia e migliorato nella produzione ed arrangiamenti.
L'attività live rimane sempre intensa e il gruppo partecipa ad importanti festival nazionali come il Play it Loud e Metal Disorder; inoltre ad inizio 2009 la storica etichetta inglese Earache include il brano "Feel the power" tratto da "Devasterpiece" nella compilation "Heavy Metal Killers" dedicata alle migliori proposte emergenti internazionali in campo heavy.
Nel 2010 il gruppo compone i brani che andranno a far parte del terzo studio album "Millenium Re-burn" uscitonel 2011.
Nel 2012 arriva il primo album prodotto dall'etichetta tedesca Pure Steel Records dal titolo "Back to 2066-Three Head Mutant Chronicles"