1991 में हिमांशु की पहली पोस्टिंग मालेगांव में हुई थी, जहां उन्होंने बाबरी मस्जिद विध्वंस के बाद मुंबई में जो हालात बिगड़े थे, तब उन्होंने ही हालातों को संभाला था.
1995 में वो नासिक के सबसे युवा SP बने थे और फिर करियर की ऊंचाईयों को छूते चले गए. नासिक के बाद अहमद नगर के SP, इकॉनोमिक ऑफंस विंग के DCP, डीसीपी ट्रैफिक, DCP ट्रैफिक, डीसीपी ज़ोन 1 और नासिक के पुलिस कमिश्नर भी बने थे.