Truswell will be replaced by Sarah Green, former Kensington head of sales and marketing, with the two working together during a handover period.
Truswell has not yet revealed his future career plans. He has previously held roles at Jayman Financial Services, Bradford & Bingley, and Nationwide.
A Virgin Money spokesman said:
“He has decided to leave. It is entirely his decision, he has been with us for 20 years, and we wish him well for the future.”