Ce duo comique/rock basé à Los Angeles surnommé par leurs fans "The D" est la création de l'acteur Jack Black et Kyle Gass. Ils se sont rencontrés à des cours de théâtres, ou ils ont décidé de former leur propre groupe rock en 1994.

Le duo commença à apparaître dans plusieurs petites comédie et firent leur début en tant que Tenacious D en 1996 dans le film Bio-Dome. Invités dans les sketchs de HBO et dans les émissions de Mr Show avec Bob et David pour le Saturday Night Live, le groupe devient vite très connu et en 1999, ils furent récompensé pour leur propre série sur HBO. Ils ne firent que trois épisodes, et on entendait déjà quelques chansons du duo, mais avec l'apparition de groupes comme Pearl Jam et Foo Fighters dans cette série, Tenacious D pus se lancer dans une tournée nationale. C'est ainsi que Tenacious D signa chez Epic Records alors que la carrière cinématographique de Jack commençait à décoller avec son rôle dans High Fidelity.

Le premier album de Tenacious D, "Tenacious D", enregistré avec les Dust Brothers et Dave Grohl (Foo Fighters) sorti en septembre 2001 est un album satirique et humoristique sur le rock. Il contient plusieurs pistes/sketchs dont "Dio", hommage à l'icône du heavy métal Ronnies James Dio et "Fuck Her Gently", hommage à l'amour tout simplement :)