Mr Herlihy, who has led the technology giant's Irish operations for ten years, is to leave the company on 30 April and says he will take some time out to consider new challenges.
The Vice President of Sales and Operations and site lead for Google's Europe Middle East and Africa operations based in Dublin, Mr Herlihy presided over the growth of the company's workforce in Ireland from 50 to 2,500.
During that time Google also set up and grew its presence on Barrow Street in Dublin's so-called Silicon Docks.
He has also overseen the setting up of Google's data centre operations in Ireland.
Mr Herlihy also led the company in Ireland during a time of increased focus on the amount of corporation tax that Google and other large multinational technology companies in Ireland were paying.
He will be replaced as Irish site lead by Ronan Harris, Google's Vice President for Large Customer Sales, EMEA.
"I'm very proud of what the management team at Google has achieved over the past ten years," Mr Herlihy said in a statement.
"We have built a vibrant organisation which has become the heartbeat of EMEA. The energy that runs through this campus powers a burgeoning digital industry in over 100 countries and is helping revitalise economies, Ireland's included."
"On a personal level it has been a tremendous experience but after ten years, I believe the time is right for me to explore new opportunities and I'm looking forward to taking some time out while I consider my next challenge.
"I'm delighted that Ronan Harris will now lead Google's EMEA operations in its next phase of growth."
Source : http://www.rte.ie/news/2015/0217/680979-google/