Los orígenes de Þeyr datan de finales de la década de 1970 cuando el vocalista Magnús Guðmundsson, el bajista Hilmar Örn Agnarsson y Hilmar Örn Hilmarsson (en batería y sintetizador) se encontraban en una banda llamada Fellibylur (Huracán).