O lago foi criado como resultado da construção da Represa Alta de Assuã através das águas do Nilo entre 1958 e 1970." O lago recebeu o nome de Gamal Abdel Nasser, um dos líderes da Revolução Egípcia de 1952 e o segundo Presidente do Egito, que iniciou o projeto de Alta Barragem. Foi o presidente Anwar Al Sadat quem inaugurou o lago e a represa em 1970.