O título “Tooth and Nail” reflete a luta da banda com a gravadora, que só aceitou financiar o álbum depois de muita insistência da equipe de gerenciamento.

Durante as gravações, o produtor Tom Werman saiu porque Don Dokken e George Lynch não conseguiam gravar juntos, sendo substituído por Roy Thomas Baker e Michael Wagener, que terminaram o álbum.