Tandyo merupakan lulusan Akademi Militer (Akmil) 1991 dari kecabangan Infanteri. Dia pernah mengikuti Operasi Seroja dan bertugas dalam konflik di Papua.
Sepanjang karier militernya, Tandyo menduduki sejumlah jabatan strategis, antara lain Danyonif Linud 330/Tri Dharma pada 2011, Danbrigif Linud 17/Kujang I pada 2011–2012, Asops Kasdam VII/Wirabuana pada 2014, Danrindam IX/Udayana pada 2015, serta Danmentar Akmil.
Dia juga pernah menjabat Danrem 142/Taroada Tarogau, Paban III/Sopsad pada 2017–2018, serta Paban III/Latga Sops TNI pada 2018.
Karier Tandyo berlanjut di Kementerian Pertahanan. Dia pernah menjabat Direktur Bela Negara Ditjen Pothan Kemhan pada 2018–2019 dan Direktur Rah Komhan Ditjen Strahan Kemhan pada 2019–2021.
Selanjutnya, Tandyo menjabat Kabadiklat Kemhan pada 2021–2023 dan Pangdam IV/Diponegoro pada 2023–2024. Dia kemudian dipercaya menjadi Wakil KSAD, dilanjutkan sebagai Wakil Panglima TNI, sebelum akhirnya ditunjuk sebagai KSAD.