943年8月，加拿大共产党建立了合法组织劳工-进步党，并以其名义进行活动。1959年该党第七次代表大会通过决议，复称为加拿大共产党。2005年，该党在魁北克省的组织魁北克共产党发生分裂。该党的青年翼是加拿大青年共产主义联盟。该党曾派代表出席共产党和工人党国际会议。