W 1946 wybudowana na początku XX wieku i dwukrotnie rozbudowywana w latach późniejszych Tama Asuańska okazała się niewystarczająca. Powzięto w związku z tym decyzję o budowie większej tamy, 6 km w górę Nilu.
Plany budowy Wysokiej Tamy rozpoczęto w 1952 roku, po rewolucji Nasera. Początkowo Tama miała być współfinansowana przez USA, ale po formalnym uznaniu przez Egipt Chińskiej Republiki Ludowej rząd amerykański wycofał się ze swej obietnicy. W związku z tym, rząd Egiptu zamierzał sfinansować budowę tamy z zysków, jakie przynosił Kanał Sueski. Pomocy udzielił Egiptowi również Związek Radziecki, proponując pokrycie około jednej trzeciej kosztów budowy. ZSRR zaoferował także pomoc radzieckich inżynierów oraz maszyny.
Budowę tamy rozpoczęto w roku 1960, a ukończono 21 lipca 1971 roku. Jezioro Nasera zaczęto zalewać już w roku 1964, po ukończeniu pierwszego etapu budowy.