The 19,000 sq ft of space at Bernard Weatherill House was brought to market when the council sought to generate income from surplus space at its £120m offices.
Arcadis is paying £24.50 per sq ft on a 10-year lease and chief executive Alan Brookes said excellent transport links were a key factor in coming to Croydon.
Council leader Tony Newman said: “It’s fantastic news that yet another company of global stature wants to relocate to Croydon.
“It further strengthens our position as London’s growth borough and the place to do business.”
Vanessa Clark, director of Sinclair Clark which marketed the offices, added: “It makes sense for the council to gain revenue from this really fantastic space.
“It is not a market-setting rent but it is yet another example of the demand for Grade A offices and more space of this quality needs to be brought to the market to meet the rising demand from occupiers.”