Herry Setianegara merupakan alumni Akademi Angkatan Laut (AAL) Angkatan ke-28 tahun 1983. Dia telah menduduki sejumlah jabatan strategis selama menjadi perwira TNI AL aktif.
Mulai dari Perwira Komunikasi KRI Teluk Semangka-512 (1983), Perwira Navigasi KRI Lambung Mangkurat-357 (1985)
Perwira Komunikasi KRI Slamet Riyadi-352 (1986), Perwira Devisi Navigasi KRI Slamet Riyadi-352 (1989), Perwira Komunikasi KRI Ahmad Yani-351, Komandan KRI Rakata-922, Komandan KRI Barakuda-814, Kepala Dinas Penerangan Koarmabar, Komandan Satuan Pasukan Katak Koarmabar (1999), Komandan KRI Teluk Ratai-509 (2001).
Kemudian Komandan Pangkalan TNI AL (Lanal) Semarang (2003), Komandan Satuan Kapal Ranjau Komando Armada RI Kawasan Timur (2004, Kepala Lembaga Penyediaan Tenaga Angkatan Laut (Kalapetal) (2005), Kepala Staf Gugus Tempur Laut Wilayah Barat (Kas Guspurlabar), Kepala Dinas Penerangan Angkatan Laut (Kadispenal), Gubernur Akademi TNI Angkatan Laut (AAL), Tenaga Ahli Pengkaji Bidang Sumber Kekayaan Alam Lemhannas dan terakhir sebagai Komandan Sekolah Staf dan Komando Angkatan Laut (Seskoal).
Selama berkarier di militer, Laksda TNI Purn Herry Setianegara memperoleh Bintang Jalasena Nararya, Satya Lencana Kesetyaan VIII, XVI, XXIV dan Satya Lencana Bhakti Sosial.