Il Teuta Utis-Bedo nasce il 10 Agosto 2005. Dopo la scissione da un altro gruppo storico, un gruppo di amici si riunisce e decide di fondare un Teuta proprio.

Inizialmente il Teuta è composto da 16 persone, e si propone come scopo primario la ricostruzione storica della vita celtica il più fedelmente possibile.