合肥市幸福小学创办于1944年。由开明绅士王亚夫利用幸佛庵堂资产创办寿合县长军区墩店乡王大郢杨家湾两保联立国民小学。因是利用幸佛庵堂资产创立私立小学，故名幸佛小学。4个班，学生60余人，教员2人。校址在现中国科学院合肥物质研究院内。1948年冬合肥解放，改为公立小学，改为幸福小学。
1958年时任安徽省委书记曾希圣同志在现在的董铺岛建省委宾馆，幸福小学迁往原郊区水库乡风景村胡小郢，租用民房继续办学。仍为4个班，学生80余人，教员4人。1962年秋，坐落于现合肥市庐阳区三十岗乡东瞿村谭岗村民组的一栋17间砖木结构校舍建成，学校迁至新校，增至6个班，学生180余人，教师7人。
1991年，随着服务范围的扩大，学龄儿童不断增加，原有的一栋校舍已不能容纳更多的学生，在当地党委、政府的关心支持下，在原址南边又修建了10间校舍，基本解决了校舍紧张的问题。1997年达到10个班，学生375人，教师12人。
2002年合肥市区划调整，幸福小学所在的三十岗乡划入现庐阳区。然而，当时的学校处在村庄包围之中，仅有两栋砖木结构校舍，为C级危房修缮而成，综合办学条件远远低于国家标准。
2008年，随着庐阳区教育均衡的发展要求，区委区政府和教育主管部门为幸福小学异地重建了新校，并把原汪堰小学并入我校，现学校占地15759平方米，建筑面积2299平方米，拥有200米塑胶跑道的运动场，篮球场各一个;新校建成后，教学设备不断更新，有微机室、实验室、多媒体教室、音乐室、图书室、阅览室等多个功能教室。现有学生近200人，在编在岗教师25人，本科学历7人，大专学历11人，骨干教师2人，英语、音乐、微机、体育专任教师5人。
近年来，学校以“让我们一起幸福成长”为办学宗旨，“学校以育人为本。教师以敬业为荣。学生以成才为志”是学校的办学理念，以“正直做人，踏实做事”为校训开创了学校发展的飞跃期。在教育局的争取领导下，师生综合素质明显提高，学校积极谋划学校特色，目前正在积极打造“幸福教育”这样一个学校文化建设。现在已成功申报并通过合肥市“绿色学校”验收，成为合肥市绿色学校。在国家级课题“有效教学”子课题“有效教师”的指引下，教师积极参加教科研活动，教师参加教学评比、论文多次获奖。学生参与的活动大大提高，先后在区中小学生运动会中2次获第八名，07、09年参加的合肥市迎新年合唱比赛均获二等奖，在庆祝建国60周年安徽省师生书画文学比赛近20人获奖，电脑制作获合肥市中小学生电脑制作评比二、三等奖。
