Murray takes on the newly created role of global director of new business, and will be based in London and Paris.
His move follows that of his former colleague Richard Pinder, who left Leo Burnett, where he was the president for EMEA, to become Publicis Worldwide's chief operating officer in October last year.
Murray worked at Burnett for eight years, during which time he picked up more than $100 million-worth of global business, including Kraft and MTS, Russia's largest telecoms company.
Before taking his new-business role, he was based in Chicago as the regional account director on the agency's Phillip Morris business.
Olivier Fleurot, the chairman of Publicis, said: "With two major wins recently in our network, Carter's role is to ensure this is a pattern that continues, and indeed extends.
"With a near 100 per cent hit rate over the past year on pitches he's led, we have the very best person we could have hoped for in the role."
Pinder said: "He is not coming in to run a team or part of the agency. He is the guy who will now grow the business through bringing in clients, that is what he does."