全勇是1976年12月应征入伍的，在43军127师380团9连当兵，部队驻地是河南省渑池县。
1978年12月25日奉命登上闷罐火车南下，28日到达前线驻地：广西崇左县江洲公社江洲大队新胜生产队进行临战训练。
为了适应中越边境山区作战的自然环境及越军作战特点，主要演练山地射击的各种技术动作，既练对固定目标运动目标的射击及对抗射击，也练对隐地射击的各种技术动作，既练对固定目标运动目标的射击及对抗射击，也练对隐形目标的射击，还要演练排地雷、炸地堡。在战术上，既练班、组进攻，也练营连、排进攻，既练穿插分割、也练包围反包围，既练长途奔袭、也练短促突袭等等，临战训练一个多月，基本上都是白天练一日，晚上转一宿，既练判定方位，也练寻找具体目标。
1979年2月17日参加对越自卫还击战，先后经历三次进攻之战和次回马枪防御战。
一是79年2月17日参加首战支马、控制龙头地区。当面之敌是越军的一个加强营，全勇军队以7比1的绝对优势，杀鸡用牛刀，穿插、分割、包围，首战告捷。
二是2月28日的占地390高地、控制截断四号公路、夺取禄平县城。
三是3月4日的奔袭强渡奇穷河、攻占要点迷迈山。攻占迷迈山是最后一次进攻之战，他们连担任主攻迷迈山的任务，他们排为突击主攻，他们班担任尖刀突击班。
“迷迈山”位于谅山与河内之间，是断敌谅山退路和阻敌河内增援的重要支撑点P1＝rム敌谅山退路和阻敌河内增援的重要支撑点。
3月4日凌晨5时部队从禄平县城出发，经两个小时奔袭16公里到达奇穷河北岸晨7时30分强渡奇穷河（奇穷河在迷迈山附近河段宽100～150米，水深1～2米，河岸高陡，上下困难，越军在对岸占据了有利地形，能用火力封锁渡口），首先进行炮火、轻重机枪火力压制，封锁敌人对河床、河面的扫射，然后分多路进行强渡尽管我军实施强大火力压制，但仍然有许多战友倒在河床上、倒在激流中，处于开阔地的他们只能不顾一切的拼命往前冲，采用S行进方法前进，经过半个多小时的奋力险渡和激战终于消灭了对岸敌人并占领控制奇穷河南岸，然后马上调整战术作战队形，在浓雾掩护下向迷迈山方向隐蔽穿插前进，在通过班茂村时遭遇一个班小股敌人侦察袭击，立即予以围歼，此刻多名战友负伤，全勇的冲锋枪准星都被敌人的手榴弹炸掉了，脖颈负伤血流前胸这是他经历最危险的时刻，差点那个，但大家轻伤不下火线，继续前进，立即偷渡玻令河，利用敌人的防御间隙大胆穿插至攻占迷迈山的预定攻击出发位置（前面是迷迈山，后面是大型水库，可谓背水之战），上午九时许向迷迈山主峰发起进攻（12迷迈山，后面是大型水库，可谓背水之战），上午九时许向迷迈山主峰发起进攻（12时之前必须拿下的死命令），攻击过程中，恰逢迷雾作为掩护，他们看不清山顶敌人也看不清山下，但越军的炮兵观察所隐约发现了他们，通过有线电指示其60迫击炮群对他们连实施炮火袭击，顿时炮声隆隆，眼看着许些炮弹在头顶上空叫而过、呼啦呼啦地倾泻而下，他们则竖起耳朵倾听，根据炮弹飞行的声音来判定炮弹的落点（纠纠响则在远处、呼啦呼啦则在近处降落），并且不间断的跃进、隐蔽和疏散，但也有许些战友体无完肤地倒下了，在这危急时刻，他们的班长发现了电话线并及时剪断，使敌人炮阵地失去了联系而盲目射击，此时他们也发现了敌人的炮阵地，排长及时组织直射火炮予以摧毁，解除了炮火的威胁。迷雾渐渐散去，相距百十来米的敌我双方，都能看清对方的架势，顿时枪声四起，越军凭借居高临下的优势，压得他们难以擡头，子弹在头顶在身旁嗖嗖嗖的射过来，相互间对射僵持了近一个小时，他们则采取猫步步步隐蔽前进，互相掩护、左攻右诱、右突左绕、交替冲击的方法，经过短兵相接的艰难生死努力，在离敌战壕约三十米的时候绕、交替冲击的方法，经过短兵相接的艰难生死努力，在离敌战壕约三十米的时候，在轻、重机枪火力的掩护下，大家一起向敌阵地齐投手榴弹，趁着手榴弹爆炸的瞬间，一起向敌人扫射并冲上敌阵地，终于在上午11时30分夺取并占领、控制了迷迈山主峰，山下的一号公路也被切断，歼敌40余人，随后马上清理战场，构筑工事，防止敌人反扑，饿了一整天的他们，这时才吃到了一口缸肥猪肉稀饭。
迷迈山之战，全勇所在的连、排、班均分别荣立集体一等功，他们连被广州军区授予“迷迈山英雄连”光荣称号，他们班11个人，除一人因中途流弹负伤、另两人因中途执行其他任务而没有直接参加战斗外，其余八人全部立功。
四是回马枪防御战，1979年3月4日下午5时开始撤军（全线实际撤军时间是3月5日下午5时），因为他们已穿插到了敌人的纵深内围，如果不先撤的话，恐遭被敌包围之危险。部队实行交替掩护的方式进行撤退，天还下着雨，他们连经过一整夜的16个小时的急行军撤离，终于在3月5日上午9时前到达指定地点612高地组织防御，并对追赶之敌实施反冲击和予以歼灭。3月10日撤回到广西境内进行休整4月底北上河南归建。
79年9月全勇进入南昌陆军学院学习，81年7月毕业后分配在守备二师七团，先后在福建省甫田县湄洲岛南日岛守海防。团结紧张，严肃活泼的部队生活，培养了高度的政治责任感和工作责任心，养成了高度的组织纪律观念和雷厉风行的作风，养成了团结合作的团队精神和集体荣誉感，学会了担当、学会了吃苦受累、学会了忍辱负重、学会了自律和思考、学会了珍惜、更学会了坚强。懂得了感恩懂得了包容、懂得了尊重他人就是尊重自己、懂得了帮助他人就是帮助自己的道理，磨炼并调节养成了淡然、坦然的良好心态，这就是：拿得起、放得下、想得通、看得开。真是当兵一朝，受益一生。