O álbum foi originalmente chamado “Euthanasia”, mas durante as gravações o título mudou para “All Eyez on Me” porque Tupac sentia que estava sob constante vigilância da polícia, dos fãs e de outras pessoas.

Foi o primeiro álbum duplo de hip‑hop com material original a ser lançado comercialmente em todo o mundo, cumprindo parte do contrato que exigia que Tupac gravasse três discos para a Death Row após a fiança paga por Suge Knight e Jimmy Iovine.