Sebelumnya, Brigjen Puji Santosa sempat menjabat sebagai Biro Operasi Polda Jawa Timur pada 4 Agustus 2020.
Brigjen Puji Santosa berhasil menyelesaikan Akademi Polisi (Akpol) pada tahun 1993. Tepatnya pada tahun 1995, ia sebagai Panit 1 Subden 1 Den Gegana Pusbrimob Polri.
Ia memiliki banyak pengalaman di Brimob dan pada tahun 2010, Brigjen Puji Santosa sempat menjabat sebagai Wakasat Brimob Polda Kepri.