刘存信，1926年出生于庆云（今属山东庆云县）庆云镇魏家洼村人。1938年参加八路军。次年加入中国共产党。曾任冀鲁豫军区连副指导员、东北野战军团直属队协理员、第四野战军营教导员。
参加了辽沈、平津、衡宝等战役。1949年在改编起义部队工作中立大功。1952年毕业于空军航空学校。后历任空军飞行大队大队长、团长、师长，军区空军司令员，中国民用航空总局局长，军区空军副司令员，沈阳军区空军政委。是中共十三大代表、互四届全国人大代表。1988年被授予空军中将军衔。曾获三级独立自由勋章、三级解放勋章。