成立于1921年，是加拿大目前历史第二长的政党，仅次于加拿大自由党。1940年，该党被政府禁止活动。1943年8月，加拿大共产党建立了合法组织劳工-进步党，并以其名义进行活动。1959年该党第七次代表大会通过决议，复称为加拿大共产党。2005年，该党在魁北克省的组织魁北克共产党发生分裂。该党的青年翼是加拿大青年共产主义联盟。该党曾派代表出席共产党和工人党国际会议。