मुम्बई पुलिस में साधारण शुरुआत करने वाले वाजे ने मुन्ना नेपाली, कृष्णा शेट्टी सहित लश्कर-ए-तोएबा के कई आतंकवादियों को ढेर कर दिया। वाजे प्रदीप शर्मा टीम के अहम सदस्य थे। बाद में उन्होंने पुलिस बल से इस्तीफा दे दिया और शिव सेना की सदस्यता ले ली।