Gentlemen foi gravado principalmente no Ardent Studios, em Memphis, e o próprio Greg Dulli atuou como produtor.

Em 1993, o álbum foi lançado pela Elektra Records e, em 2024, recebeu uma versão remasterizada em formato deluxe para comemorar seu 21º aniversário.