Nutt will be responsible for improving the agency's delivery function, with a particular emphasis on innovative digital work.
He will report to Jon Ingall, a managing partner at AIS, and will work across a client list that includes O2, Skoda and EDF Energy.
Before joining AIS, Nutt spent time at AKQA, where he was responsible for working across the Nokia, Sainsbury's and Sky accounts.
He has also held the role of head of delivery at Digitas UK, where he oversaw delivery of sites and campaigns for clients including Lloyds TSB, Shell and Samsung.