NAB CEO Andrew Thorburn will leave his post at the end of February.
It comes just days after the banking royal commission's final report, which made particular criticism of NAB, was made public.
The inquiry delivered a verdict of a greed-driven industry, making 76 recommendations to better protect consumers and improve regulation.
It also referred 24 cases of potentially criminal activity to the responsible regulators for further investigation.
Chairman Ken Henry will leave the bank when a new CEO is found.
