Ia merupakan lulusan Akademi Kepolisian (Akpol) 1989.
Pelbagai jabatan strategis di Polri pun sudah pernah ia emban.
Ia tercatat pernah menjabat sebagai Kasubbag Iperasi nasional Bagian Sersetik, Kapolsek Kota Wajo, Kabag Serse Ekonomi Polda Lampung, dan Kabag Serse Narkoba Polda Lampung.
Selain itu, Setyo Budiyanto juga pernah menjabat sebagai Wakapolres Lampung Utara, Kabag Ops Poltabes Bandar Lampung, Kapusdalops Polda Lampung, dan Kabag Strabang Biro Rena Polda Lampung.
Selain itu, Setyo Budi juga sempat menduduki posisi sebagai Kasat Tipikor Ditreskrim Polda Lampung, dan Kasat Tipikor Polda Papua.
Karier Komjen Setyo makin cemerlang setelah ia didapuk menjadi Kapolres Teluk Wandawa.
Pada tahun 2009, ayah tiga anak ini dipercaya menjadi Kapolres Biak Numfor.
Lalu, ia dimutasi sebagai Wadirreskrim Polda Papua pada tahun 2010.
Pada tahun 2011, Setyo Budiyanto kemudian ditunjuk untuk menjabat sebagai Direktur Reserse Kriminal Khusus Polda Papua.
Baca juga: PDIP Respons KPK Cegah Hasto Kristiyanto dan Yasonna Laoly ke Luar Negeri: Kami Akan Ikuti Ketentuan
Setelah itu, ia sempat bertugas sebagai Penyidik Utama Biro Wassidik Bareskrim Polda dan Penyidik Eksekutif Otoritas Jasa Keuangan.
Selain itu, Setyo juga pernah bertugas sebagai Analis Kebijakan Utama Bidang Tindak Pidana Ekonomi dna Tindak Pidana Umum Bareskrim Polri dan Koordinator Supervisi Kedeputian Penindakan KPK.
Pada tahun 2020, Setyo Budiyanto kemudian dipercaya untuk mengisi kursi jabatan sebagai Direktur Penyidikan KPK.
Satu tahun kemudian, ia diangkat menjadi Kapolda Nusa Tenggara Timur.
Lalu, Komjen Setyo ditunjuk sebagai Kapolda Sulut pada tahun 2022.