Kelly has been at StrawberryFrog since 2005. Before that, he was a group creative director at Goodby, Silverstein & Partners, which he joined in 1997.
Pat Fallon, the network's chairman, said: "Al has an impressive legacy of media-agnostic work. His agency management experience, international background and extreme fluency in the digital world make him well suited for this position."
Kelly will take up his new job in August, and will work alongside Todd Riddle, the recently appointed creative director.