梁永胜，1901年生于辽宁省营口县魏家屯。1921年，梁永胜来到奉天兵工厂当铆工。1930年8月，梁永胜经奉天特委委员王文德和兵工厂魏国荣介绍，秘密加入了中国共产党。从此，梁永胜在党的领导下，积极开展党的工作，成为中共满洲省委组织部长杨一辰的得力助手。

1931年6月，在中共满洲省委和奉天市委的具体领导下，被破坏的奉天兵工厂党支部恢复了，梁永胜任党支部书记。1931年“九一八事变”后，奉天兵工厂被迫关停。梁永胜带领党员张贴标语，散发传单，还发展吴国发、孙熙凤等多人加入中国共产党，兵工厂党组织不断扩大。为宣传抗日救国，他率领地下党员和进步工人，常到奉天北市场、小河沿、北陵公园和各大工厂附近撒传单，大街小巷都是“打倒日本帝国主义! ”“中国共产党万岁! ”的标语。

1932年4月，梁永胜在上级党组织的支持下，曾经成功地领导了一次大规模的抢粮斗争。奉天兵工厂粮栈是反动统治阶级盘剥工人血汗的重要场所。平时，以高价赊卖粮食给工人，发工资时扣粮钱，从中剥削广大工人，“九一八事变”时，日本侵略者封了粮栈。工人失业，无钱买粮，无法生活。梁永胜向上级反映这一情况，并建议组织一次抢粮斗争，经同意后，梁永胜和党员、进步群众分头进行秘密串联，决定在4月某日上午9时召集工人到粮栈，然后派5名工人代表同日本人谈判，要求开仓放粮，如不答应就砸库抢粮。

这一天上午，成千上万名工人从四面八方涌向粮栈，人山人海，声势浩大。尚未等到谈判，广大工人已急不可耐，他们高喊：“兵工厂粮栈是我们工人的，我们粮食我们吃，日本人管不着! ”“日本鬼子滚出去! ”“谁敢开枪就砸死谁! ”“抢不成就烧掉它! ”后来一名工人大吼一声：“抢啊! ”工人们便蜂拥而上，踏破铁丝网，砸开粮栈大门，冲进粮仓，动手抢粮。抢粮消息一传开，人越聚越多，一些害怕、犹豫、观望的人也动手了，许多过路群众也纷纷参加了抢粮斗争。日本侵略者调来大批军警，妄图镇压，但不敢开枪。从上午9时，一直持续到下午6时，整个粮栈30多个粮仓的粮食，全部被抢光。这次抢粮斗争的胜利，震动整个奉天城，大长了中国人民的志气，显示了中国工人阶级的力量，大灭了日本帝国主义的威风。梁永胜和他领导下的地下党支部全体党员经受了一次锻炼，受到了很大鼓舞，更加坚定了继续领导工人开展反日斗争的信心。

在群众抗日热情高涨的形势下，梁永胜向上级党组织建议，“准备把兵工厂的大批枪支弹药装上十辆汽车，连人带枪运到抚顺和长白山参加抗日游击战争”。为此，他进行了数月的准备，但由于上级组织未批准而没有实施。