Hans namn är närmast förknippat med nationalistiska egyptiska president Gamal Abdel Nasser på 1960-talet.
Heikal var redaktör för Egyptens statsägda tidning, al-Ahram, som under den tiden formulerade den nasseristiska ideologin om "arabisk socialism".
Han tjänade också som informationsminister och kort som utrikesminister.
Efter Nassers död 1970, var Mr Heikal åsidosatt av hans efterträdare Anwar al-Sadat. År 1981 blev han fängslad tillsammans med hundratals regeringskritiker.
Han släpptes av Hosni Mubarak efter Sadats lönnmord av islamistiska militanter senare det året, men hölls på armlängds avstånd av presidenten under hela hans 29 år i ämbetet.
Men Heikal förblev i årtionden en av de mest auktoritativa kommentatorerna om Egypten och arabvärlden - liksom en historiker av de tumultartade händelserna i Nasserområdet.
Al-Ahram, som tillkännagav Heikals död på onsdag, sade att han var sjuk i tre veckor och hade haft vätska på lungorna och njursvikten.
President Abdul Fattah al-Sisi hyllade Heikal och kallade honom en "journalistisk ikon", medan kabinettet sade att han "helt deltog i berikandet av intellektuellt liv med sina böcker, artiklar, politiska och historiska studier", rapporterade Egyptens ON TV Live.
En av de mest kända och inflytelserika journalisterna i arabvärlden, den egyptiska Mohamed Hassan Heikal, har dött i Kairo vid 92 års ålder.