República Socialista Soviética de Lituania
El Utenis Utena fue fundado el 16 de enero de 1933. Dicho club fue clausurado en tiempos de la República Socialista Soviética de Lituania, pero en 1946 se inauguró un nuevo equipo local, el Žalgiris Utena, que a partir de 1965 adoptaría el nombre de la entidad original. Entre 1979 y 1987 formó parte del campeonato lituano, y después de la independencia permaneció en categorías amateur.