Setyo Budiyanto memulai kariernya setelah lulus dari Akademi Kepolisian (Akpol) pada 1989. Karier awalnya dimulai di Poltabes Ujung Pandang (sekarang Makassar), di mana ia banyak menangani kasus-kasus kriminal di wilayah hukum Sulawesi Selatan.
Setelah beberapa tahun, ia dipindahkan ke wilayah hukum Polda Lampung. Di sana, ia menduduki berbagai jabatan strategis, seperti Kepala Bagian Serse Ekonomi dan Narkoba. Pengalaman ini memperkuat keahliannya dalam penegakan hukum, terutama di bidang kriminalitas ekonomi dan narkotika.
Tidak hanya di Lampung, Setyo juga bertugas di Polda Papua, di mana ia menjabat sebagai Kapolres Biak Numfor dan Direktur Reserse Kriminal Umum Polda Papua. Dedikasi dan kinerjanya di wilayah tersebut diakui sebagai salah satu pencapaian penting dalam kariernya.
