Martin Kok groeide op in Volendam en raakte als tiener betrokken bij de onderwereld. Vanaf zijn vijftiende handelde hij in cocaïne en paling, en raakte hij betrokken bij gewelddadige incidenten, waaronder de dodelijke mishandeling van Peter Giesbergen, waarvoor hij gevangenisstraf kreeg. In de jaren '90 startte hij het escortbureau Vlinders escort en een kortstondig bordeel, terwijl hij nauwe banden onderhield met bekende Nederlandse criminelen. Martin Kok overleefde meerdere gewelddadige confrontaties waarbij hij zelf een samoerai zwaard droeg.