Yudo pernah menjabat Kapolsek Cilegon, Kapolres Salatiga (2015), dan Kapolres Cilacap (2016). Kemudian, dia berdinas sebagai Kasubbag Trimlap Bagyanduan Divpropam Polri (2017), Kabid Propam Polda Banten (2020), Kabagbinpam Ropaminal Divpropam Polri (2022), serta Sesropaminal Divpropam Polri.
Dalam mutasi Agustus 2026, selain Yudho yang dimutasi menjadi Kapolda Sulut, pejabat baru lainnya yakni Brigjen Pol Hengki Haryadi yang sebelumnya Wakapolda Riau kini menjabat Kapolda Papua Barat Daya.