协会星际部的前身是魔界星际联盟和魔神星际站队，两个站队经平等友好的协商，决定成立魔神电子竞技协会星际部。魔界星际联盟是一支成立于2000年的老牌星际强队，曾经活跃于亚联，上海，263，非常，游侠，唯一等多个战网，也曾经多次在各种比赛中战胜全国的知名队伍，历经5年而不衰。魔神星际联盟成立于2003年，也曾经在战网上非常活跃，成功组织过全国性的比赛，也曾在多次比赛中战胜过全国的知名强队。