Bekal pendidikan yang dimilikinya berhasil membawa Yudo menjelajahi beragam pengalaman karier di dunia militer.
Usai lulus dari AAL, Yudo mengawali kariernya di kapal perang sebagai Asisten Perwira Divisi (Aspadiv) Senjata Artileri Rudal di KRI YNS 332.
Ia juga sempat berkarier sebagai Kepala Departemen Operasi (Kadep Ops) KRI Ki Hajar Dewantara 364.
Setelah itu, Yudo mulai mengemban beragam kepercayaan sebagai komandan. Di antaranya, ia pernah dipercaya menjadi Komandan KRI Pandrong 801, Komandan KRI Sutanto 877, Komandan KRI Ahmad Yani 351, Komandan Lanal Tual, Komandan Lanal Sorong, dan Komandan Satkat Koarmatim.
Perjalanan karier Yudo itu terus merangkak naik. Pada tahun 2017 hingga 2018, dia menduduki jabatan sebagai Panglima Komando Lintas Laut Militer (Kolinlamil).
Setelah itu, dari tahun 2018 sampai dengan 2019, Yudo mengemban amanah sebagai Panglima Komando Armada I yang menduduki wilayah laut Indonesia bagian barat. Pada tahun 2018, saat berkarier di sana, Yudo bersama timnya berhasil menemukan kotak hitam Lion Air yang jatuh di perairan Karawang, Jawa Barat.
Prestasi kerja pria kelahiran Madiun itu tak berhenti di sana. Ketika menjabat sebagai Panglima Komando Gabungan Wilayah Pertahanan (Pangkogabwilhan) I pada tahun 2020, Yudo mampu meredam ketegangan di Wilayah Natuna, Kepulauan Riau, yang muncul karena adanya pelanggaran yang dilakukan oleh kapal nelayan China.
Pria yang dikaruniai tiga anak dari pernikahannya dengan perwira menegah Polri (AKBP) Veronica Yulis Prihayati ini juga terlibat aktif dalam penanganan pandemi COVID-19 di Indonesia pada tahun yang sama.
Yudo terlibat aktif, terutama dalam pemulangan WNI dari China ke Tanah Air dan pembangunan rumah sakit darurat bagi pasien COVID-19 di Pulau Galang dan Wisma Atlet.
Segala kinerja baik itu membawa Yudo menduduki posisi orang nomor satu di TNI Angkatan Laut, yakni menjadi Kepala Staf Angkatan Laut (Kasal) menggantikan Laksamana TNI Siwi Sukma Adji yang memasuki masa pensiun pada tahun 2020.
Sejumlah penghargaan pun berhasil diraih oleh Yudo, seperti Bintang Dharma, Bintang Jalasena Utama, Bintang Bhayangkara Utama, Bintang Jalasena Naraya, penghargaan Pingat Jasa Gemilang – Tentera (P.J.G.) – Singapura, dan Honorary Member of The Order of Australia (Military Division) – Australia.