陈祖义祖籍广东潮州，明洪武年间，全家逃到南洋入海为盗。盘踞马六甲十几年，成为世界最大的海盗集团头目之一，成员最鼎盛时期超过万人。战船近百艘。活动在日本、中国台湾、南海、印度洋等地。劫掠超过万艘以上的过往船只，攻陷过五十多座沿海城镇，南洋一些国家甚至向其纳贡。明太祖曾悬赏50万两白银捉拿他。永乐年间，赏金更是高达750万两，当时明朝政府每年的财政收入也才1100万两。这使陈祖义成为有史以来悬赏金最高的通缉犯。很多历史学家认为，朱元璋时期闭关锁国，很大因素就是因为海盗过于猖獗。

后来，他逃到了三佛齐（今属印度尼西亚）的渤林邦国，在国王麻那者巫里手下当上了大将。国王死后，他召集了一批海盗，自立为王，陈祖义成为了渤林邦国的国王。他也到明朝永乐皇帝那里进贡，但却是空船出发，一路抢，抢到什么送什么，回国的时候也不落空。最让永乐皇帝受不了的是，他不但抢西洋诸小国的船，连明朝的使船也抢。而且，实行的是三光政策，抢光杀光烧光。明永乐五年，他诈降郑和，郑和识破他阴谋，施巧计发动突然袭击，当场杀死海贼5000多人，并将陈祖义活捉。永乐五年（1407）九月郑和回国，并把陈祖义押回朝廷，朱棣下令当着各国使者的面杀掉了陈祖义，并斩首示众，警示他人。