本校创办于1945年10月7日，初时的校址设在目前麻坡巴西路南益树胶厂内的咖啡店，当年也只开设一至四年级年段班级，为一所由南益树胶厂创办的私立学校，专供南益树胶厂员工子女就读，并由郭瑞生校长掌校。

1951年，本校获得南益树胶厂拨款, 于该厂右邻另建新校舍，当中也包括标准型教室两间、大礼堂及大型脚车亭一座, 这项建新校舍计划, 在1953年竣工, 同时正式让学生迁入新校舍上课，当时全校也仅有4名教职员。

1954年, 本校开始接受政府的部分津贴，1958年才接受政府的全部津贴。

1963年，益民小学开办六年级班，正式成为一所完整的小学。

1978年，南益树胶厂再度为本校增建一座大型雨盖走廊，由教室延伸至男女厕所，以方便学生进行各项课外活动。

1989年，李氏基金拨款五千元，充作本校购买图书、桌椅及书橱等设备之用途。
1992年，本校再度获得李氏基金拨款三千五百元建造一座多用途球场。

1994年，本校获得政府拨款三万元, 充作修理屋顶、厕所、部分油漆及更换全校的电线与电器配备之用。

由于校舍陈旧不堪, 导致本校近年来面对校舍严受白蚁侵蚀而成危楼, 经过董家协及社会贤达的热心捐献下, 一座富丽堂皇的校舍终于落成。

2014 年 10 月, 本校正式迈向云端电脑化发展, 设立电脑化云端布告板及每日云端功课表, 通过这项云端电脑化计划, 分布各地的家长或坡众, 无时无刻皆可通过上网来了解学校颁布的各项活动资讯及教师每日交待的学生功课。

2015 年 6 月 28 日, 梁春祥校长被教育局调派前往麻坡中化一小 B 校任职校长, 来自维新学校的蔡俊杰校长则走马上任益民学校新任校长一职。

未来的日子, 本校计划加强各项校内软体设施, 以期达到发展上的平衡点, 期望这一系列的计划, 能获得各界善心仁人的踊跃支持, 俾共同将益民学校发展的更好更强盛.

2015 年 11 月 2 日, 本校举行义卖会, 以筹募精明课室基金, 这项活动原定于 11 月 1 日举行, 由于当日柔佛州达鲁塔克欣 ( JDT ) 球队成功夺下亚洲足协杯, 苏丹谕旨全柔华小停课一天, 以示庆祝, 而令这项义卖会被逼展延.

在这项义卖会中, 本校董事长李武基先生也正式宣布, 本校董事会为应付日益增加的花园区及学生人数, 已经同隔壁园主商洽, 计划将隔壁果园买下, 以充作本校校地, 为未来蓬勃发展做好一切准备.

同年 11 月 19 日上午, 本校举行精明课室开幕礼, 恭请前副首相兼教育部长丹斯里慕尤汀国会议员助理拿督林培兴先生主持开幕, 当晚七时则假麻坡中化中学大礼堂举行一项名为 " 益民情牵 70 " 千人宴, 当晚宴开 160 席, 同时举行云端网页管理短讯系统推介礼, 是晚盛宴, 为本校筹获 50 万捐款巨额.

深值一提的是, 本校在上述筹款活动期间, 首推麻坡县内首创 " 网旗贺庆 " 计划, 为数 300 件贺庆网旗, 高挂麻坡街道灯柱, 全天候为本校筹款千人宴进行街边宣传, 为期一个月, 这项计划获得各界不俗反应, 堪称是项节庆中的另一项创举.

2017 年 12 月 16 日, 本校校长蔡俊杰被教育局调往巴莪训蒙华小担任校长, 由原任岭章学校校长张义杉前来掌校迄今. 

资料整理 : 陈成祖, 潘月云 ( 莹莹 )