Партия была основана в 1920 году под непосредственным влиянием идей Октябрьской революции и Коминтерна. Партия была организована небольшими основанными ранее марксистскими партиями. На парламентских выборах 1922 года коммунисты получили 2 места в палате общин.

В 30-е годы, следуя линии Коминтерна, КПВ активно участвовала в антифашистской борьбе, в частности, в уличных столкновениях с британскими фашистами. Во время выборов 1935 году партии удалось провести одного своего представителя в Палату общин. В 1939—41 британские коммунисты активно агитировали за скорейшее установление мира, мотивируя это тем, что война носит характер империалистической с обеих сторон. Во время выборов 1945 года коммунисты получили ещё одно место в Палате общин, но потеряли представительство в парламенте в ходе выборов 1950 года, после чего уже не имели его. В 1951 году была принята программа «Британская дорога к социализму».