該黨起源於1954年9月23日成立的民族復興陣線。1958年10月17日，民族復興陣線改組為民族解放陣線。1963年，民族解放陣線併入了阿拉伯民族解放陣線。在阿拉伯民族解放陣線內部，共產主義者建立了一個獨立的組織——沙特共產主義者組織。1968年－1969年，阿拉伯民族解放陣線遭遇了當局的一系列逮捕。阿拉伯民族解放陣線剩下的成員於1975年8月31日成立了沙烏地阿拉伯共產黨。當時，該黨只有30名成員。
1990年代初，由於蘇聯解體和伊斯蘭主義在政治上的崛起，該黨的影響力下降，遂更名為沙烏地阿拉伯民主大會並參與了民主變革事業。不久，當局釋放了該黨的政治犯以換取它解散組織的承諾。
