Основана в 1994 году, когда еще группа выступала в качестве акустического дуэта. Впервые популярность пришла к ним в 1999 году, когда Tenacious D, снимаясь в одноименном телесериале, начали оказывать поддержку крупным рок-концертам. В 2001 году они выпустили свой дебютный альбом Tenacious D. Их первый сингл Tribute стал самым большим достижением группы, в первый и последний раз подняв их до первых 10 строчек во многих чартах. В 2006 году они снялись и записали саундтрек к фильму Tenacious D: Медиатор судьбы. В поддержку фильма группа отправилась в мировое турне.

Музыка Tenacious D демонстрирует яркую сценическую вокальную подачу Блэка и гитарно-музыкальные способности Гэсса. Критики назвали это вульгарной абсурдистской смесью комедии и рока, «mock-rock» (досл. насмешливый, пародийный рок). В текстах их песен выставляется напоказ их музыкальная и сексуальная доблесть, а также крепкая дружба и курение конопли. Критики сравнивают подобное исполнение с музыкальными историями, характерными для рок-оперы.