Tenacious D

Black and Gass bertemu ketika mereka berusia 16 dan 24 tahun di Edinburgh, Skotlandia, dalam Edinburgh Fringe. Keduanya saat itu adalah anggota kelompok teater Los Angeles, The Actors' Gang. Mereka membentuk band dan mengambil namanya dari komentator Marv Albert mengenai "tenacious defense" dari New York Knicks. Nama ini dipilih oleh penonton dalam konser pertama mereka pada 1994. Nama-nama lain yang diusulkan adalah "Pets or Meat", "Balboa’s Biblical Theatre", dan "The Axe Lords Featuring Gorgazon’s Mischief". David Cross menonton pertunjukan itu, dan ia mengundang Tenacious D ke film serinya "Mr. Show".