该党的前身砂拉越解放同盟（简称“砂盟”）成立。1959年，砂盟建立外围组织砂拉越人民联合党。1962年，砂盟遭敌人严重破坏；同年，砂盟开始开展武装斗争。1964年3月30日，砂盟建立砂拉越人民游击队，与北加里曼丹人民军配合作战。1965年9月，砂盟在印尼坤甸秘密召开中央扩大会议（史称“9.19会议”），会议由文铭权主持，决定筹建北加里曼丹共产党。1971年9月19日，北加里曼丹共产党正式成立，文铭权任中央委员会主席。中央委员会之下分设中央第一和第二分局：第一分局书记林和贵，负责砂拉越西部的工作。第二分局