1982 yılında Deniz Harp Okulu’ndan teğmen rütbesiyle mezun oldu. Muhrip ve Firkateynlerde branş subaylığı ve bölüm amirliği ile Deniz Lisesi’nde sınıf subaylığını müteakip 1995-1997 yılları arasında Deniz Harp Akademisi’nde eğitim gördü. Kurmay subay olarak firkateynlerde sırasıyla Savaş Harekât Subaylığı, İkinci Komutanlık ve TCG Turgutreis’te Komutanlık görevlerini yaptı.

Gemi Komutanlığı görevini müteakip 2002-2007 yılları arasında Deniz Kuvvetleri Karargâhı’nda Denetleme Değerlendirme Başkanlığı bünyesinde Plan Subaylığı’ndan Denetleme Daire Başkanlığı’na kadar çeşitli görevlerde bulundu.

Bu görevi esnasında 2003 yılında altı ay süreyle Azerbaycan Deniz Kuvvetleri Komutanı danışmanlığı görevini yürüttü. 2007 yılında Deniz Kuvvetleri bünyesinde çevre denizlerimizin gerçek zamanlı olarak taktik resminin oluşturulması amacıyla kurulan Gözetleme Komutanlığı’na atandı ve görev yaptığı üç yıl boyunca bu görevinde anılan merkezin gelişmesine büyük katkıları oldu.

FETÖ’cüler Kafes tertibi çerçevesinde Erden’e yönelik ‘belaltı’ saldırı başlattı. Kirli iddialara eşinin de adı karıştırılarak internet sitelerine servis edildi. Albay Erden, onurunu ayaklar altına alan bu iddialara dayanamadı; 8 Şubat 2010 akşamı, karargahta üniforması üzerindeyken tabancasını şakağına dayadı ve tetiği çekti.