Rekam jejaknya selama berkarier di TNI AL termasuk gemilang. Prajurit dari kecabangan Pelaut ini tercatat sebagai Asisten Perwira Divisi (Aspadiv) Senjata Artileri Rudal di KRI YNS 332 (1988). Kemudian beranjak sebagai Kadep Ops KRI Ki Hajar Dewantara 364 dan Palaksa KRI Fatahillah 361.
Kariernya terus melesat dengan dipercaya sebagai komandan kapal Republik Indonesia. Dimulai sebagai komandan KRI Pandrong-801 yang merupakan kapal patroli buatan PT PAL, Yudo kemudian ditunjuk sebagai komanan KRI-877, kapal perang jenis korvet kelas parchim.
Rekam jejak itu makin mentereng karena setelah itu Yudo ditunjuk untuk menjadi komandan KRI Ahmad Yani-351, kapal perang kelas Perusak Kawal Berpeluru Kendali. Tidak mengherankan setelah itu berbagai jabatan strategis pernah diembannya.
Dari lautan, Yudo ditunjuk untuk mengisi jabatan teritorial sebagai Komandan Lanal Tual (2004-2008), Komandan Lanal Sorong (2008-2010), Komandan Lantamal I Belawan (2015-2016), dan Kepala Staf Koarmabar (2016-2017).
Yudo selanjutnya dipercaya sebagai Pangkolinlamil (2017-2018), Pangarmabar (2018), Pangarmada I (2018-2019) dan akhirnya Pangkogabwilhan I (2019-2020) saat satuan ini dibentuk.