刘存信，1926年出生于庆云（今属山东庆云县）庆云镇魏家洼村人。1938年参加八路军。次年加入中国共产党。曾任冀鲁豫军区连副指导员、东北野战军团直属队协理员、第四野战军营教导员。