Telšiai se mencionó por primera vez en fuentes escritas alrededor de 1450, pero los hallazgos arqueológicos más antiguos en la zona de la ciudad son de la Edad de Piedra.