Después de haber trabajado en su anterior álbum de estudio, Life is Peachy (1996), la banda regresó nuevamente a los estudios para grabar Follow the Leader.