The US banking giant is ready to relocate staff to offices in EU countries including France and Germany, where it already holds banking licenses, within the next 18 months.
Richard Gnodde, the chief executive of Goldman Sachs International, said the bank will expand offices in EU countries in order to be able to serve continental clients after Brexit.
Mr Gnodde told CNBC: "Over the next 18 months or so we're going to upgrade those facilities, we will be taking extra space in a number of them and we will be increasing our headcount.”
We'll obviously hire people inside of Europe itself and there will be some movement
It plans to bulk up its EU office by "hundreds of people", shifting London staff in the process.
Mr Gnodde said: "We'll obviously hire people inside of Europe itself and there will be some movement, but I just want to emphasise that this is all in the context of contingency planning.
"What our eventual footprint will look like will depend on the outcome of those negotiations and what we're obliged to do because of them."
Goldman Sachs Europe CEO Richard Gnodde said the bank is ready to move staff from London
The bulk of Goldman's European operations are based in Britain
Mr Gnodde said the bank has "had a lot of time to prepare" and had completed a "business line by business line" analysis to understand how a range of Brexit scenarios might affect the business.
But Mr Gnodde said the big question for contingency planning is whether Britain and the EU will agree on transitional arrangements as they try to hammer out a Brexit deal, which some fear could last beyond the two-year negotiation period.
Get Quotes on Home Insurance
While banks and financial services have been pushing for a transitional deal that would avoid a cliff edge once negotiations wrap up in 2019, Mr Gnodde said it was time to take action.
Richard Gnodde said the bank will expand offices in EU countries
He said: "The big question will obviously come down to transitionals: will there be transitionals or won't there be transitionals … Here, we can't bank on them, so we have to have contingency plans, and that's what we've got, and we're going to start to execute on those contingency plans."
Despite the move, Mr Gnodde assured London would remain "a very significant global hub" and financial centre regardless of the outcome.
The bulk of Goldman's European operations are based in Britain, where it has around 6,000 employees, providing services including broking and market-making in securities, foreign-exchange trading and corporate finance across Europe.
Top 10 trade partner prospects for the UK moving forward Thu, February 16, 2017
These are the top 10 trade partner prospects for the UK moving forward
Play slideshow 1 of 11
A Security and Exchange Commission (SEC) filing released last month showed Goldman Sachs is charging ahead with plans to open its new London office by 2019, but has kept the option of letting out remaining space to other tenants, depending on how much square footage it needs for its local workforce.
In January Goldman Sachs denied rumours of plans to move headquarters to Germany saying the situation is too uncertain.
German media said the bank was preparing to move 1,000 staff to Frankfurt.