3年（光绪二十九年）冬由蒋尊簋、陶成章、魏兰、龚宝铨、王嘉伟等人在东京酝酿协商。1904年10月，由军国民教育会成员陶成章、蔡元培、龚宝铨、魏兰等发起，在军国民教育会的基础上改组扩大而建立。会址设于上海，推蔡元培为会长，陶成章任副会长。时在狱中的章太炎也参与了该会的筹建工作。陶成章为该会的中心人物。他联络江、浙一带的会党作为革命的主要力量，大力发展组织。徐钖麟、秋瑾也相继入会，并成为该会的领导人。次年，徐钖麟等在绍兴创办大通学堂，学生560余人皆为该会会员。该会之会员以金牌为徽章，中镂一「复」字篆