Moody-Stuart will work on the Walkers Fritolay, Unilever, Gillette, Shell, Cereal Partners Worldwide and MBNA accounts.
He has been credited with increasing Gloria Mundi's turnover by almost 50%, with award-winning work for clients such as Nando's, Pizza Express and Fuller's.
Prior to his role at Gloria Mundi, Moody-Stuart was UK marketing manager for KLM Royal Dutch Airlines, where he managed the merger with Air UK and was responsible for sales of £440m and a department of 40.
Catherine Gale, European CEO of The Marketing Store, said: "This appointment is fundamental to The Marketing Store's offering -- "brand activation", which brings the spirit of brands to life through five core competencies: product innovation, experiential, interactive, direct marketing and sales promotion.
"Douglas' impressive track record demonstrates that he is the man to help us realise our ambitious goals for the business."
The Marketing Store has also promoted Francine Last to client services director. The agency recently restructured its offices with the loss of its London managing director, Amanda Morrissey, in favour of combining the UK and European team as one unit.
In April the group appointed Catherine Gale as its CEO. Gale was the former Draft and Grey Direct managing director as CEO for Europe,
The Marketing Store has 11 offices worldwide, more than 600 employees, 180 of which are based in the UK, and a global turnover of £275m.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .