1984 yılında Deniz Harp Okulu’ndan Elektrik/Elektronik Mühendisliği Lisans diploması ile mezun oldu. 1993 yılında Deniz Harp Akademisi eğitimini tamamlayarak Kurmay Subay oldu. Donanmada değişik görevlerde bulundu ve TCG KEMALREİS Komutanlığı görevini yürüttü. Plymouth/İngiltere’de, Flag Officer Sea Training (FOST-Bayrak Görevi Deniz Eğitimi) Eğitim Merkezi’nde liderlik ve takım eğitim sorumlusu olarak bulundu.

2005 yılında Donanma’dan ayrılarak bankacılık ve hizmet sektöründe üst düzey yönetici olarak çalıştı. Melih Erenoğlu, Adler Koçluk Sertifikasyonu’na sahiptir.