邓铁梅18岁由三门洞小学堂毕业，适逢铁梅六叔邓继述任本溪小市总甲所（县设剿匪武装）总甲长，铁梅借堂叔力入总甲所任文书，这是他走向社会的第一步。1917年铁梅考入本溪湖警察教练所，毕业后分配到本溪县警察大队先后当巡警、班长。1921年调到凤城县警察大队，先后任班长、大队长、县公安局长。其间，国难当头，在奉系军阀的封建统治下，社会政治腐败，贪官污吏横行，匪患日盛。日本帝国主义加紧实施殖民住义统治，在东北横行霸道，设厂开矿，疯狂掠夺我国资源，辽宁人民陷入水深火热的灾难之中。铁梅身为公安局长，以他强烈的爱国意识和主持正义、胆大心细、办事果断的作风断然阻止了日本企业在青城子铅矿的越界开采，并在铁轨置石事件中手持单枪闯入警察署，怒斥日本宪兵队，救出中国县长。同时剿灭匪患，严厉打击土豪劣绅、一贪官污吏。此举震慑了日本帝国主义的嚣张气焰，长了中国人民志气，维护了一方平安。然而，刚正不阿的铁梅却遭到了地方实力派的怀疑和排挤，1929年铁梅被撤销公安局长职务，调任省警务处督察员，仍遭排斥，于是他愤然辞去职务。1931年铁梅被调任牡丹江警察分署署长，不久又被革职，只好到沈阳、锦州等地谋职。
1931年，“九一八”事变爆发了，国破家亡、穷困潦倒的邓铁梅正在锦州，他亲眼看到蒋介石不抵抗政策给中华民族造成的严重后果。溃军难民蜂拥而至，大批东北军官兵含泪撤进关内，到处是惊慌和混乱场面。这一切激起了邓铁梅民族正气，他气愤地说：“政府无能当政，军队有土不守，真是中华民族的奇耻大辱。我们宁肯被打倒，也不能被吓倒，不能俯首甘当亡国奴。”他拜会了省警务处长黄显声，陈述了自己回辽东组织民众进行武装抗日的意见，得到了黄显生的赞同和支持。于是，他和好友云海清离开锦州，经沈阳回到凤城县。
此时的凤城县已被日军占领，日伪勾结，沆瀣一气，大肆镇压爱国同胞，各阶层广大人民群众面对日本帝国主义的强盗行径无不怒发冲冠，抗日热情日益高涨。10月中旬，邓铁梅同云海清来到离县城130华里的凤城4区小汤沟顾家堡子。这是个地域偏僻的小山村，经过串联，邓铁梅召集旧部，大家拿着邓铁梅亲笔信分头到各村联络，宣传抗日救国的道理，发动民众参加抗日，招募青年农民加入抗日队伍。邓铁梅在凤城、岫岩一带素有声望，加之农民要求抗日的情绪高昂，携械响应的青壮年络绎不绝。10月下旬的一天，邓铁梅在顾家堡子召开了东北民众自卫军成立大会，邓铁梅任自卫军司令，会上邓铁梅发表了慷慨激昂的讲话，深得民心。由于民心所向，东北民众自卫军成立不到2个月的时间，队伍迅速扩大，到1931年12月份人员已达到1500余人，建制上分3个大队和一个全由精壮汉子组成的大刀队。
