माफिया अरुण गवली के गिरोह में सैंकड़ो लोग काम करते थे. जानकार उसके गैंग में काम करने वालों की संख्या 800 के लगभग बताते थे. उसके सभी लोगों को हथियार चलाने में महारत हासिल थी. जिसके लिए बाकायदा उन्हें ट्रेनिंग दी जाती थी. उन सभी हर महीने वेतन भी दिया जाता था. मुंबई के कई बिल्डर और व्यापारी अपने कारोबार को बढ़ाने और दुश्मनों को खत्म करने के लिए गवली की मदद लेते थे. गवली को इस काम से पैसा मिलता था. इसके साथ ही वो हफ्ता वसूली और रंगदारी भी करने लगा था. मुंबई में उसने मजबूती से पैर जमा लिए थे.