Среди основных миссий Hercules — поддержка армии Новой Зеландии во время войны во Вьетнаме, эвакуационные операции на Ближнем Востоке, гуманитарные миссии в Индо-Тихоокеанском регионе и помощь союзникам в период холодной войны. В 2001 году самолеты доставили 1-й Новозеландский специальный авиационный полк в Афганистан, а позже участвовали в транспортировке военной помощи Украине.
В 2020 году Министерство обороны Новой Зеландии выбрало новые самолеты C-130J-30 Super Hercules, которые заменят парк C-130H.