Corinaldi, who joined the charity in 2009 when it was known as the Consumer Credit Counselling Service, is now looking at new opportunities in finance.
A StepChange spokeswoman said he resigned and worked six weeks of his three-month notice period, leaving on 1 August. She said the charity is planning to recruit a successor, but has not yet commenced the process.
Corinaldi said: ‘We have seen through some big and important changes in the organisation, including an active participation in important debates around debt and personal finance.
'After four years, I’m considering some exciting new challenges in finance, but I will always be passionate about the importance of achieving a society free from problem debt, as I continue pro bono work for the Financial Inclusion Centre.’