Rune Grammofon est fondé en 1998 par Rune Kristoffersen[1]. La réputation du label consacré à la musique électronique, au jazz, et à la musique improvisée a grandi durant les années, les artistes produit ont notamment fait parler d'eux dans des magazines tels que The Wire.
Le label a produits différents artistes, comme Supersilent, groupe de musique improvisée, dont font partie Deathprod et Arve Henriksen, également produits par Rune Grammofon.
En le label célèbre sa trentième sortie en publiant un set qui comprenait un livre, notamment illustré par Kim Hiorthøy ainsi que deux compilations[2]. Une seconde édition améliorée est publiée en 2008[3].