欧勤工俭学，先到比利时，后到巴黎。1921年初参加劳动学会，广泛参与政治斗争，并宣传马克思主义。1922年与周恩来、赵世炎等共同组建中国少年共产党，后转入中国共产党。1923年，刘伯坚赴莫斯科，入莫斯科东方大学，后任中共旅莫支部书记。1926年春，冯玉祥到苏联考察，刘伯坚参加接待。冯玉祥邀请刘伯坚回国任国民军的政治部副部长。1927年4月，刘伯坚与王淑振结婚。同年夏，冯玉祥在军内清党，刘伯坚被“礼送”到武汉。随后，去上海从事秘密活动。1928年，刘伯坚再度赴苏联，入伏龙芝军事学院学习。1930年