Lulus dari PTIK, ia menjabat sebagai Kasat Narkoba di Polresta Depok pada 2016.
Setahun kemudian, ia naik jabatan menjadi Kasat Reskrim Polresta Depok.
Pada 2019, AKBP Putu Kholis menempati jabatan sebagai Kanit III Subdit III Dittipidum Bareskrim Polri dan membantu menangkap Djoko Tjandra buronan kasus korupsi di tahun 2020.
AKBP Putu Kholis naik menjadi Kapolres Pelabuhan Tanjung Priok menggantikan AKBP Ahrie Sonta yang dulu menjabat Sekpri Kapolri Spripim Polri.
Diketahui, pergantian posisi ini tertuang dalam Surat Telegram Rahasi (STR) bernomor ST/318/III/KEP/2021 yang ditandatangani oleh As SDM Polri Irjen Sutrisno Yudi Hermawan pada 18 Februari 2021 atas nama Kapolri.
Setahun setelah menjabat, AKBP Putu Kholis kembali mendapatkan surat Telegram Nomor ST/20/98/X/KET/2022 yang menginstruksikannya menjadi Kapolres Malang menggantikan AKBP Ferli Hidayat mulai Senin, 3 Oktober 2022.***