Promosinya tertuang dalam Surat Keputusan Panglima TNI Nomor Kep/943/X/2021 tanggal 25 Oktober 2021 tentang pemberhentian dari dan pengangkatan dalam jabatan di lingkungan TNI.
Saat menjabat Wakapuspen, Laskma TNI Tedjo menggantikan posisi daripada Laksma TNI Tunggul Suropati per 4 Oktober 2020. Tunggul sendiri pada saat itu mendapat promosi jabatan sebagai Gubernur Akademi Angkatan Laut (AAL).
Tedjo merupakan lulusan Akademi Angkatan Laut Angkatan 37 tahun 1991 dari Korps Pelaut. Jabatan jenderal bintang satu ini sebelum menjabat Wakapuspen TNI adalah Komandan Lantamal V/Surabaya.