Bjork comenzó en el mundo de la música junto a sus compañeros de instituto, Josh Homme, Chris Cockrell, (lo sustituiría Nick Oliveri) y John García, tras formar la banda Kyuss.