梅身材魁梧，面龐黝黑，性情剛烈，膂力過人。相傳，同治元年（1862年），梅賭博輸光家產(chǎn)，離家出走，投軍從戎，發(fā)誓不混出人樣不回家園。民國(guó)《滄縣志》人物傳和《說古道今話滄州》載：梅東益以武生投效淮軍，隨李鴻章部攻克江蘇省城蘇州及太倉(cāng)、江陰、無錫、金匱等州縣。敘功以把總盡先提拔。同治三年（1864年），隨江蘇巡撫李鴻章攻破鎮(zhèn)江、吳江、常州，又攻克浙江湖州府城，繼而率部力掃平湖、乍浦、海鹽等太平軍營(yíng)壘。梅東益作戰(zhàn)機(jī)智勇敢，身先士卒，逢戰(zhàn)必爭(zhēng)當(dāng)先遣隊(duì)、敢死隊(duì)，戰(zhàn)功卓著，受到李鴻章的青睞和重用。同治四年（1865年），梅東益隨李鴻章乘海輪北進(jìn)，轉(zhuǎn)戰(zhàn)江蘇、河南、山東等省�！胺e功存擢副將加總兵，銜賞著勇巴圖魯名號(hào)，署山海路游擊�！鼻遘姃咂教�平軍后，直隸總督李鴻章以天津河間為直東交界處，土匪出沒，最難治理為由，令梅東益統(tǒng)淮軍樂字營(yíng)駐河北滄州一帶。梅東益的樂字營(yíng)時(shí)轄步隊(duì)四營(yíng)，炮、馬隊(duì)各半營(yíng)，勤勇衛(wèi)隊(duì)二班，官兵2270人。是時(shí)，梅東益悉力巡防，捉拿劫匪數(shù)百起，剿滅匪巢數(shù)處。山東省海豐縣五營(yíng)村毗鄰河北，匪盜猖獗。梅東益出其不意，攻其不備，乘大年初一雪夜，率官兵突然襲擊，予以全部剿滅。

梅東益在滄州為官期間，還做了不少善事。民國(guó)《滄縣志》贊其“在滄設(shè)義塾，平道路，立粥場(chǎng)，施醫(yī)藥”。凡有益于民生者無不支持和捐助。因率部剿平熱河（承德）一帶匪徒有功，梅被清政府以提督記名。光緒二十六年（1900年）初，又被朝廷補(bǔ)授貴州提督，仍統(tǒng)領(lǐng)淮軍駐扎滄州。此時(shí)，列強(qiáng)對(duì)中國(guó)虎視眈眈，義和團(tuán)運(yùn)動(dòng)風(fēng)起云涌，民族矛盾、民眾與洋教的矛盾日益激化。淶水義和團(tuán)焚毀洋教堂，懲處傳教士和信徒的事件發(fā)生后，縣令帶領(lǐng)親兵馬隊(duì)鎮(zhèn)壓大敗而歸�？偠皆５摿罨窜娪乙斫y(tǒng)領(lǐng)梅東益，督同副將楊福同等率兵助剿。義和團(tuán)中途設(shè)伏，大敗清軍，擊斃楊福同。梅東益變換策略，設(shè)計(jì)進(jìn)行誘殺。

光緒二十六年（1900年）6月，八國(guó)聯(lián)軍入侵中國(guó)，淮軍將領(lǐng)聶士成率部參戰(zhàn)。在天津戰(zhàn)役最艱難時(shí)刻，繼淮軍將領(lǐng)、蒙城人馬玉昆馳援之后，梅東益率淮軍六營(yíng)抵津，天津守軍士氣大振。

梅東益雖在天津等地抗擊了列強(qiáng)的入侵，但仍不失對(duì)洋人（傳教士）的保護(hù)。洋人和朝廷不少官員對(duì)其深有好感。據(jù)民國(guó)《滄縣志》載：當(dāng)匪（義和團(tuán)）焰方漲時(shí)，旅滄教士岌岌可危，東益設(shè)計(jì)護(hù)至滬事平。滄州已入停試之列，東益抗?fàn)幟庥谧h。外國(guó)聯(lián)軍分駐天津租界，清軍無敢越界剿賊。東益與外人商定以私人軍隊(duì)或家仆往來無阻，土匪得以肅清。直隸總督李鴻章曾贊揚(yáng)梅東益在津南保全大局中的貢獻(xiàn)非淺。戰(zhàn)后的光緒二十八年（1902年），“山東巡撫奏調(diào)梅東益統(tǒng)領(lǐng)各軍辦理膠澳畫界之事，（東益）籌劃精詳，士民感頌。日照歷用九以仇教為名，兗曹兩鎮(zhèn)（州）剿撫俱窮，東益（前）往指示機(jī)宜，旬日大定。”光緒二十九年（1903年）冬，梅東益卒于濰縣軍營(yíng)，終年65歲。直隸總督袁世凱奏請(qǐng)光緒皇帝，在滄州給東益建專祠，表彰其戎馬生涯四十年，戡定禍亂，造福民眾的功績(jī)。李鴻章也褒奏其“樸實(shí)精勤，調(diào)度有方，遇事能知大體，才可獨(dú)當(dāng)一面”。英國(guó)藍(lán)皮書則稱“（東益）為中國(guó)武將有卓識(shí)之員”。英主愛德華贈(zèng)挽聯(lián)頌東益：“數(shù)十年德被生民，五大洲恩稱父母�！痹u(píng)價(jià)之高，實(shí)屬罕見。

光緒皇帝御敕為梅東益在滄州修造的梅公祠，坐北面南，由門樓、大殿、側(cè)殿、耳房、碑碣等建筑物組成。主殿內(nèi)有梅東益的畫像及名人題聯(lián)、題詩等，院內(nèi)立有梅公祠碑。據(jù)民國(guó)《滄縣志·卷之十三·金石》記載：“敕建誥授建威將軍、貴州提督軍門、巴圖魯梅公祠碑文”，由癸卯科舉人蘭鴻翥撰文，奏保知縣、趙州柏鄉(xiāng)教諭、丙子科舉人李奉璋書石，光緒三十四年（1908年）冬立碑。碑文述說了梅東益投軍以來，特別是駐軍滄州的功績(jī)。另外，光緒二十七年（1901年）十一月，滄州、青縣、南皮、鹽山、慶云、交河、獻(xiàn)縣、寧津、吳橋、東光等十余州縣的鄉(xiāng)紳民眾曾給“總統(tǒng)淮軍樂字馬步全軍、貴州提督軍門、著勇巴圖魯梅公東益”恭立一塊“戡亂碑”。碑文記錄了梅東益剿滅土匪，修造道路，施舍醫(yī)藥，救濟(jì)災(zāi)民，關(guān)注民生的功德。

梅公祠在“七·七”事變前后曾經(jīng)是紅十字會(huì)和日本人的宣撫班駐地。1947年滄州解放后，改為滄州地區(qū)人民醫(yī)院門診部。1958年再改為醫(yī)院家屬宿舍。1989年滄州市修建大運(yùn)河新華橋和拓寬新華路時(shí)，梅公祠因占道被拆除。