黄永胜早年名叫黄叙钱，后来毛泽东给他改名叫黄永胜。1927年6月，黄叙钱为了躲债，逃离了家乡。这一天，他来到了湖北省崇阳县，希望能找到一份工。可是，找遍了整个县城也没有人要雇人，黄叙钱身上的钱已经所剩无几了。正在黄叙钱失望之际，突然看到县团防局在街上设点招兵。黄叙钱用怯生生的口气向招兵的军官打听：“这招兵吗？”

负责招兵的军官打量了一下这位青年，见他瘦高瘦高的，年纪也不高，大约十七来岁吧，就回答说：“是啊！小伙子，想当兵吗？”

黄叙钱点点头。　　

“什么地方的人？”

“咸宁高桥镇黄铁村。”

“叫什么名字？”

“黄叙钱！”

“当兵要打仗，你不怕死吗？”

“怕死就不来当兵了。”

招兵军官仔细端详了他一下说：“好，你就留下吧。”于是，就在这个县的团防局当了一名民团土兵。当时的崇阳县民团团总、团防局局长叶重开是一位秘密的中共党员。在叶重开的领导下，崇阳县民团早已成为当地共产党所掌握的武装力量，并成立了崇阳县农民革命军事委员会，民团实际上就是农民自卫军。而叶重开的直接上司就是中国共产党中央委员会“八.七”会议后湖北省委派来的党代表罗荣桓。

新兵训练生活是相当严格、艰苦的，主要是提高新兵的身体素质和军事素质，教官由叶重开亲自担任。军事训练为“三操三讲”，即每天早晨一次五千米长跑，上午、下午各一次军事操练，上午、下午各一次政治课或军事理论课，晚上一个小时的点名训话。湖北夏天的白天，烈日酷暑，热浪笼罩大地，整个空间就像蒸笼一样闷热，尽管如此，新兵们训练时摸、爬、滚、打，一丝不苟。由于黄叙钱身体素质本身就不错，一米八的个头在一百多名新兵里面算是数一数二的了，所以进步特别快。以前黄叙钱在黄铁村时就经常和伙伴们一起练力气、好打架，加上有一定的文化，人也机灵，所以经过短暂的军事训练，很快就成为一名射击、格斗等各方面都比较优秀的军人。更重要的是，他受到部队共产党员的影响，系统地了解了革命道理，在思想上立志革命。

两个月的新兵训练结束后，统一给士兵们发放武器。黄叙钱训练的出色表现，他得到了一支比较新的汉阳造，外加三十发子弹，两颗手榴弹。由此可见，由共产党控制的崇阳政府民团至少在武器方面还是供应充分的。