Teuta è stata formata nel lontano 2001 per volontà di Lunaris, ai tempi tastierista della band OperaIX. Con una prima Line up Teuta è comparsa su due compilation “Blut und Eisen Vol.2” e il tributo italiano a Burzum “Feeble Screams from Forests Unknown”, pubblicato sia su CD-R sia su vinile colorato in 300 copie. Successivamente, con una nuova line up composta da session, M., Mayhem e Soulfucker (conosciuta ora come Mia Winter Wallace) di The True Endless, nel 2006 Teuta appare sullo split CD-R a tre gruppi “Tripudium” insieme a L’Ordre di Temple e Ringwraith. Nel 2008 Teuta rilascia il demotape su cassetta edito dalla War Flagellation Production. Dopo un periodo di stasi, nel 2017 Teuta inizia a comporre nuovo materiale. Nel 2020 con l’entrata di Skarn (Entirety, Paymon, A Rèpit) il gruppo inizia a registrare il nuovo materiale composto da Lunaris. Nel 2022 viene pubblicato il primo full lenght chiamato “Spirito Antico” per l’etichetta Eternal Winter Rec.