When singer Ragnhildur Gísladóttir left popular band Brimkló in 1981 to form her own girl band everybody thought she was making a big mistake. But Ragnhildur had faith in herself  and began auditioning some girls who wanted to play in her band.
On April’s Fool’s Day in 1981, four girls got together in a small flat and started playing music. Grýlurnar (The Witches) were determined to go places. They practiced very hard for the next few months and performed in a variety of venues. Before long they signed a record deal and went to a studio to record four of their songs for an EP which was released in December 1981. Grýlurnar’s debut release was successful and soon the band was offered to make a thirty minute television show for Iceland´s national television.

Their reputation preceded them: Swedish television invited them to Sweden to appear on the show Mandagsbörsen on March 1st 1982 and consequently they were invited to appear on Danish television on March 9th. This trip introduced Grýlurnar, or Häxorna as they called themselves on their travels, to a lot of new fans in Scandinavia, because the broadcasts from Denmark and Sweden could also be seen in Norway and Finland. They also performed in a few clubs in Sweden and were praised by the Swedish press.

Singer Ragnhildur Gísladóttir was voted the best female vocalist in Iceland in 1981 and 1982. In the spring and summer of 1982 Grýlurnar traveled around the country with the band Stuðmenn and a camera crew. They were filming the first Icelandic musical movie Með allt á hreinu, which has been a great favourite of Icelanders ever since. The movie’s premiere was in December of 1982 and at about the same time the soundtrack of the movie was released. In the beginning of 1983, British recording artist Louis Austin came to Iceland to produce Grýlurnar’s first album. In the next few months, things started to happen. Grýlurnar were offered to play in Scandinavia and Europe but instead they opted for the United States were they played in clubs in Los Angeles to ecstatic audiences. The Witches, like they called themselves overseas, seemed destined for stardom but some of the band members didn’t want to seek fame abroad. At this point in time the team spirit of the band was cracking up. Bass player Herdís thought the strain of touring was too much for her and decided to leave the band due to health concerns. Meanwhile drummer Linda Björk had to have an operation on her knee which made it difficult for her to play the drums. They tried to find a replacement for Herdís but female bass players were hard to find. Late in 1984 it became obvious that the days of Grýlurnar were numbered and the short but eventful history of the first Icelandic all-women rock band came to an end.