1926年—1949年，学校前身为芜湖（弋矶山）医院附属怀让高级护士职业学校，创办于1926年，附设在美国教会“美以美会”在芜湖市弋矶山开办的“芜湖医院”内，开始校名为“芜湖医院护士学校”， 1936年，为纪念医院创办人、第一任院长赫怀仁和第二任院长包让，定名为“芜湖医院怀让高级护士职业学校”。芜湖医院怀让高级护士职业学校每年招生一个班，初期招收初中毕业生，自1931年后，既招收初中毕业生，也招收高中毕业生。

1949年—1969年，1949年4月，芜湖解放后，党和政府接管这所学校，于1950年3月改名为芜湖医院护士学校，1952年更名为芜湖第一护士学校，学校由芜湖市委和卫生局管理；1953年与芜湖第二护士学校（原系芜湖第一人民医院附设护士学校）、屯溪护校、皖南卫校护士科合并定名为芜湖护士学校， 1958年起又增设了医士、助产士专业，发展成为一所综合性的中级卫校。1958年10月校名改为安徽省芜湖卫生学校，由省卫生厅和芜湖市委双重领导管理。 “文化大革命”期间，“四人帮”在安徽的代理人推行极“左”路线，1966年6月起，学校被迫停课。“四人帮”在安徽的代理人强行拆散芜湖卫校，要求整个学校人员一分为五地连同家属下农村，学校成为“文革”的重灾区。

1969年—1987年，1969年元月，遵照安徽省革命委员会的指示，安徽省芜湖卫生学校从芜湖市下迁到池州，改名为安徽省池州卫生学校，1972年开始恢复招生。学校隶属于池州地委、行署领导管理（业务、招生、分配由省卫生厅领导管理）。粉碎“四人帮“后，特别是十一届三中全会以来，经过党的指导思想和实际工作的拨乱反正,学校出现了生机勃勃的兴旺景象。1980年4月池州行署撤销，学校改由安庆地委、行署领导管理（业务、招生、分配仍由省厅领导管理）。学校占地面积91亩，校舍建筑总面积12442.60平方米，其中教学用房（包括教室、实验室和图书馆）6729.16平方米，生活、福利及附属用房5713.44平方米，还有200跑道的运动场一个，占地15亩。学校图书馆有三个藏书室和两个阅览室，房屋面积433平方米，计有图书29123册。学校有显微镜98台，分析天平9台，电冰箱8台，电影放映机1台，价值300元以上的较贵重仪器设备177台（件）。学校设医士、护士、助产士三个专业，学制均为三年制。学校有教职工112人，其中教师69人，副主任医师1人，讲师、主治医师19人，主管医师3人，教员24人。

1987年—2000年，1987年7月1日经省政府批准学校更名为安徽省计划生育学校，隶属于安徽省计划生育委员会管辖。1995年省政府投资兴建一座5600平方米的教学实验楼，1996年秋投入使用。1999年经省教委批准成立“南京人口管理干部学校安徽函授站”，首届大专生1999年秋入学上课。1993年8月发展为综合门诊，1994年8月经省政府批准成立了附属医院。

2000-2010，2000年2月蒋作君副省长指示将校改建成高等职业技术学院，2000年9月经省教育厅批准建立“皖南医学院池州教学点”，与皖南医学院联办普通专科班、与安徽医科大学成教院联办成人大专班。2008年1月，池州市人民政府和安徽省人口计生委签署《关于安徽省计划生育学校整体搬迁事宜备忘录》，按委市共建方式，同意并支持安徽省计划生育学校整体搬迁至池州市教育园区。2009年8月，新校区一期工程破土动工，2010年8月新校区建成并投入使用。

开拓奋进时期（2012年至今），012年3月，经安徽省人民政府批准，并经教育部同意备案，学校升格为专科层次的公办高等职业学校，定名为安徽人口职业学院，隶属于安徽省人口和计划生育委员会管辖，业务上接受安徽省教育厅指导，标志着学院已正式列入专科层次的全日制普通高校行列。2013年5月，原国家人口计生委主任王侠，安徽省人民政府副省长梁卫国共同为学院成立揭牌。2017年5月，经安徽省人民政府批准，教育部备案同意，学院更名为安徽卫生健康职业学院。 学院现占地面积521亩，总建筑面积8.8万平方米。现有教职工205人，专任教师140人，具有硕士及以上学位52人，副高级以上职称34人，正高3人。在校学生4051人。学院设有护理系、健康服务系、医学技术系和公共基础部、思政部5个教学系部，开设专业15个，院内建有临床护理、医学检验技术、康复治疗技术等8个校内实验实训中心，有各类实验室111个，院外实习实训基地60余个。2012年12月，原国家人口计生委批准在学院建立“全国人口和计划生育职业化教育培训基地”并挂牌运行。2013年8月“中国人民大学社会和人口学教学实践基地”在我院落成。

2019年，学院入选教育部第二批1+X证书制度试点院校。

2020年，学院院团委获2019年度“安徽省五四红旗团（工）委”称号。

2024年12月27日，安徽卫生健康职业学院在4号教学楼多功能报告厅召开妇女联合会成立暨第一次妇女代表大会。