Karier militer Tri Budi Utomo terbilang sangat cemerlang. Lulus dari Lembah Tidar, Magelang, serdadu dari kecabangan infanteri ini ditempa Kopassus. Tidak mengherankan sebagian besar penugasannya di pasukan elite tersebut.
Dalam rekam jejaknya, jenderal lulusan Seskoad Dikreg XLVII (2009) ini pernah menjabat Komandan Sat Gultor 81, unit dengan kemampuan tempur paling komplet di Korps Baret Merah.
Setahun di Sat Gultor 81, dia dipromosikan sebagai Asisten Personel Danjen Kopassus (2017-2019). Setelah itu masuk Korps Setia Waspada sebagai Komandan Grup A Paspampres.
Tri ketika itu menggantikan Kolonel Inf Mohamad Hasan, seniornya di Kopassus (kini Pangkostrad). Setelah itu dia ditugaskan di teritorial level kabupaten/kota yakni Danrem 052/Wijayakrama yang membawahi Kodim Jakarta Utara, Jakarta Barat, Tangerang dan Tigaraksa.
Berdasarkan validasi organisasi, Korem 052 dinaikkan menjadi tipe A. Itu artinya, jabatan danrem akan dijabat jenderal bintang satu alias brigjen. Dengan demikian, Tri pun pecah bintang.
Penunjukan tersebut sekaligus menempatkannya sebagai jenderal bintang satu pertama dari abituren (lulusan) Akmil 1994. Kariernya kian mencorong setelah itu. Tri Budi lantas dipromosikan sebagai Wadanjen Kopassus (2020-2021).