Rutherford joins from tour operator Page & Moy, where he worked for more than three years as commercial director.
He managed the business’ operations at the Monaco Grand Prix, several cruise ships, and customer returns programmes during crisis situations, such as the volcanic ash cloud and tsunami in Japan.
He said: "The ICC has helped Birmingham become renowned for being one of the leading business destinations in the country, and I’m very excited about this new opportunity to develop the business as the venue approaches its 21st anniversary next April."Rutherford will work closely with Catherine Newhall-Caiger who moves into a new role as business development director of the ICC’s management team – Group Convention Centres (GCC) – to pursue new venue management contracts in convention centres around the world.
Elsewhere, ICC sales director, Liz Carnell, attains the role of director of international sales for GCC, which incorporates both the ICC and The Convention Centre Dublin (CCD).
GCC managing director Nick Waight said: "Catherine and Liz have been with the business for several years and Paul will complement their expertise, and ensure that we continue to be recognised as one of the leading venue management teams in the world.
"The recent first anniversary of The CCD has highlighted the impact that our team can make in a world class convention centre, by helping secure more than 300 events and accommodating 170,000 visitors in this inaugural 12-month period. We’ve got a fantastic team and proven track record of delivering for our clients, so there are very exciting times ahead for GCC."