Karier Tornagogo Sihombing telah malang melintang di dalam kepolisian tanah air.
Berbagai jabatan strategis di Korps Bhayangkara sudah pernah diembannya.
Tornagogo memulai kariernya sebagai Pamapta Polres Sidrap Polda Sulsel pada tahun 1991.
Setelah itu, ia sempat menjabat sebagai Kasat Reserse Polres Sidrap Polda Sulsel (1992), Kanit Jitkaor Satuan Reserse Poltabes Ujung Pandang Polda Sulsel (1995), Kanit URC Dit Reserse Polda Sulsel (1996), Kasubbag Ops Dit Reserse Polda Metro Jaya (2000), Kapolsek Metro Kebayoran Baru (2001), Kasat Reserse Polres Metro Jakarta Timur (2002), dan Kepala Unit II Harda Bangtah Dit Reskrimum Polda Metro Jaya.
Selain jabatan di atas, Tornagogo juga pernah menduduki posisi sebagai Kapolsek Metro Tamansari Polres Metro Jakarta Barat, Penyidik Madya Bareskrim Polri (2006), Kasat Resmob Dit Reskrimum Polda Metro Jaya (2006), Kasat I Keamanan Negara Dit Reskrimum Polda Metro Jaya (2006), Wadirreskrimum Polda Metro Jaya (2009), dan Kapolres Metro Bandara Soekarno-Hatta (2009).
Karier Tornagogo makin moncer setelah ia didapuk sebagai Kabag Sumda Rorenmin Baharkam Polri pada tahun 2011.
Baca juga: Komjen Pol. Drs. H. Ahmad Dofiri, M.Si.
Pada tahun 2014, Tornagogo diangkat sebagai Dirresnarkoba Polda Papua.
Setelah itu, ia dimutasi menjadi Analis Kebijakan Madya Bidang Pidnarkoba Bareskrim Polri pada tahun 2015.
Satu tahun kemudian, jenderal asal Batak ini dipercaya untuk menjabat sebagai Kaprodi S3 Ditprog Pascasarjana STIK Lemdikpol Polri.
Pada tahun 2017, Tornagogo Sihombing lalu ditunjuk untuk mengisi kursi jabatan sebagai Wadirtipidter Bareskrim Polri.
Kemudian, alumni Akpol 1990 ini dimutasi sebagai Karowassidik Bareskrim Polri pada tahun 2018.
Pada tahun 2019, Komjen Tornagogo Sihombing mendapat kepercayaan untuk menjabat sebagai Dirtipideksus Bareskrim Polri.
Di tahun yang sama, ia mendapat kenaikan pangkat menjadi Irjen dan diutus untuk menduduki posisi sebagai Kapolda Papua Barat.
Baca juga: Irjen Pol. Dr. Barito Mulyo Ratmono, S.H., S.I.K., M.Si.
Setelah itu, Komjen Tornagogo dimutasi oleh Kapolri untuk mengemban jabatan sebagai Wairwasum Polri pada tahun 2022.