Kelly takes over from Brett Wild, Saatchis' former executive creative director, who left the agency about two months ago.
"Graham joins at a time when we are focussed on developing fully integrated ideas for our clients," said Saatchis Singapore CEO Simone Bartley. "Graham's through-the-line experience will be invaluable as we deepen these capabilities."
In his new role, which he takes up in August, Kelly will drive the office's above- and below-the-line creativity.
Kelly noted that changing client demands in Singapore had raised the importance of through-the-line integrated creativity.
Kelly had worked with OgilvyInteractive for three years and was responsible for the agency's largest account, Nokia, as well as Volvo, IVBM, Unilever and The Economist.
"My plan has always been to put my experience in advertising, online and direct marketing to work for an agency that believes first and foremost in big ideas - regardless of the medium they are delivered in," said Kelly.