गिल ने भारतीय पुलिस सेवा में अपने कैरियर की शुरुआत पूर्वोत्तर के राज्य असम से की। शुरुआती दिनों में ही उन्होंने खुद को एक सख्त अधिकारी के रूप में स्थापित कर लिया। पंजाब पुलिस के प्रमुख के रूप में 1990 के दशक में वह पूरे देश में प्रसिद्ध हुए थे।