陈履真幼年时代在萧县家乡读书，成年后赴徐州考进第七师范学校。时值徐州工农群众运动在共产党人的组织推动下，出现了高涨的形势，他毅然走出校门，跟随教师刘安民（共产党员）积极参加社会活动。民国17年（1928年），陈履真由刘安民、秦雅芬介绍参加了中国共产党，并任萧县县委青年部长。