Κατά τη διάρκεια της σταδιοδρομίας του υπηρέτησε σε διάφορες μονάδες του Αρχηγείου Στόλου, μεταξύ των οποίων Αντιτορπιλικά (Α/Τ), Ναρκαλιευτικά (Ν/Α) καθώς και πλοία της Διοίκησης Πλοίων Αποβάσεως (ΔΠΑ) ως Αξιωματικός Επιστασιών, Διευθυντής Διευθύνσεων και Ύπαρχος. Επιπρόσθετα, έχει υπηρετήσει στη ΔΥΚ ως Επιστολέας και Διοικητής.
Τοποθετήθηκε ως Κυβερνήτης στο «Ν/Α ΑΤΑΛΑΝΤΗ» από το 1990 έως 1991, στο «Ν/Α ΚΙΣΣΑ» από το 1992 έως το 1993, καθώς και στη «Φ/Γ ΝΑΒΑΡΙΝΟΝ» από το 2003 έως το 2004.
Έχει υπηρετήσει επίσης στο ΣΓ/Υ.ΕΘ.Α, στη Ναυτική Διοίκηση Αιγαίου (ΝΔΑ) ως Αρχιεπιστολέας, στο Ναύσταθμο Κρήτης (ΝΚ) ως Υποδιοικητής, στο STRIKEFORNATO ως Deputy COS, στο ΓΕΝ ως Διευθυντής Β’ Κλάδου, στο Αρχηγείο Στόλου ως Υπαρχηγός Στόλου, καθώς και στο ΓΕΕΘΑ ως Επιτελάρχης και Υπαρχηγός.
Σε εκτέλεση απόφασης του ΚΥΣΕΑ από 7 Μαρτίου 2013, παρέλαβε καθήκοντα Αρχηγού Γενικού Επιτελείου Ναυτικού. Σε εκτέλεση απόφασης του ΚΥΣΕΑ από 15 Σεπτεμβρίου 2015, προήχθη στο βαθμό του Ναυάρχου και παρέλαβε τα καθήκοντα Αρχηγού Γενικού Επιτελείου Εθνικής Άμυνας. Ο Ναύαρχος Ευάγγελος Αποστολάκης ΠΝ είναι παντρεμένος και έχει δύο παιδιά.
