Tedjo menamatkan pendidikan militernya di Akademi Angkatan Laut (AAL) angkatan 21 taun 1975. Selain itu pendidikan militèr lainnya yang pernah diikuti ya iku Kursus Perwira Remaja, Dikbang ABRI, Sus Prostis, Diklapa 2, Seskoal Angkatan 29, Sesko ABRI, dan Lemhanas KRA 34.