No reason for the exit was provided in a company statement that thanked the outgoing CEO for his efforts.
It noted that Dushnisky "will remain in Toronto to spend time with his family but will be available to assist the group with a smooth handover until 28 February, 2021".
Ahead of finding a replacement, AngloGold's CFO Christine Ramon has been appointed interim CEO.
AngloGold is the third-largest gold producer globally and the largest on the African continent, producing 3.3 million ounces and employing 34,263 people in 2019.
All-in sustaining costs last year were US$998/oz.
Last year it operated 14 mines on three continents.
Shares in AngloGold on the ASX were down 8% to A$9.36 in morning trade, capitalising the company at $19.5 billion.