"The Bank has made significant progress under his leadership and now has the right foundations to move forward into the next phase of its evolution."
Pateman will stay with the firm until his successor is appointed and a transition of responsibilities has taken place.
John Callender, Chairman, said: "The Board would like to thank Steve for his contribution to the business since becoming Chief Executive in January 2016; the Bank has made significant progress under his leadership and now has the right foundations to move forward into the next phase of its evolution.
"Given the change in ownership last year, Steve and the Board felt it important that the Bank's leadership shared the time horizons of the investment case and will now work together to secure a successor who can lead the Bank through that phase."
Steve Pateman added: "It has been a privilege to lead Shawbrook through some challenging times and the progress we have made in financial metrics and organisational structure will lay the foundations for future growth and opportunity. It has been a great experience and one that I am sure will serve me well in the future."