齐永存，直隶定县（今河北定州）人。１９３８年加入中国共产党。曾任中共藁无县委宣传部部长、县委书记，内蒙古自治学院、内蒙古军政大学教育长，中共兴安盟委组织部部长。建国后，历任中共哲里木盟委书记，内蒙古自治区东部区委秘书长，呼伦贝尔盟委书记，内蒙古自治区区委党校校长、书记，包头市委书记，内蒙古自治区文教办公室主任，中共内蒙古自治区区委组织部副部长，内蒙古自治区第四届政协副主席。