Kvelertak were formed in Stavanger, Norway in 2007. The band's name is the Norwegian for "stranglehold" or "chokehold". A demo, Westcoast Holocaust, was self-released that year. The band released their debut album, entitled Kvelertak, on June 21, 2010 via the Norwegian record label Indie Recordings, and on March 15 via The End Records in North America. The album was certified gold by IFPI in Norway for selling over 15,000 copies.
In March 2011, Kvelertak were presented with two Spellemannprisen Awards, a prestigious Norwegian music award similar to the American Grammy Award—for Best Newcomer and Best Rock Band. The Kvelertak song "Mjød" was used as the end music for the film The Troll Hunter.
The second album, entitled Meir, was released on March 25, 2013 (March 26 in the US) via Sony Music Scandinavia in Scandinavia, Roadrunner Records in the rest of the world, and by Indie Recordings on vinyl. Kvelertak has also attracted a following from renowned artists such as Metallica front man James Hetfield who, along with the Norwegian Crown Prince Haakon, watched the band perform in San Francisco. Hetfield also posted a video on his Instagram account of him watching the band and describing the front man Hjelvik as a "savage" frontman.
The band's third studio album, titled Nattesferd, was released on May 13, 2016.
They opened for Metallica on their WorldWired Tour between September 2017 and May 2018 in Europe, and was also the opening act for Ghost on their Popestar Tour in 2017. In July 2018, Erlend Hjelvik announced that he had left the band.His replacement, Ivar Nikolaisen (of Silver and The Good, The Bad and The Zugly), was announced on July 20 at their show in Fjellparkfestivalen, Flekkefjord - he'd previously featured as a guest vocalist on 'Blodtørst'.