1944年8月，边贵祥得知了八路军英勇杀敌，杀鬼子，打伪军的英雄事迹，不禁心生仰慕，便毅然投奔，加入了八路军冀东第18纵队。由于边贵祥身手不凡，很快升任排长。有一次在白刃战中他以一敌三，一连挑翻了三个鬼子，吓得剩下的鬼子落荒而逃。又有一次，他一个人就俘虏了一个排的伪军。边贵祥解放战争开始后，边贵祥作战非常勇猛，在涌现著名爆破英雄董存瑞的解放隆化的战斗中，边贵祥担任爆破手一连端了敌人两个碉堡，在打第三个碉堡时身中数弹，其中头部中一弹，当场昏迷。
换了一般人估计这样也就没命了，但边贵祥居然活了下来，纵队首长来看望他，问他要什么奖励，他却说：“我不要攻，也不要钱，只想消灭敌人。”没过多久，边贵祥又上了战场，在又一次战斗中，他被敌人的子弹击中右眼眶，眼球都掉了出来。这时，让人震惊的一幕发生了：他把挂在眼眶外的那个眼球一把拽掉，继续呐喊冲锋。这生猛劲头，即使是古之夏侯惇、张飞再世，恐怕也不过如此吧！在解放战争中，边贵祥先后参加过辽沈战役、平津战役等大小数十次战斗，曾五次负重伤，浑身上下伤痕十余处，跟粟裕大将一样，他体内留着三块弹片，直到遗体火化后才发现。
1953年起，边贵祥先后任144师430团（前身是毛主席“三湾改编”形成的工农红军第一师第一团）一营参谋长、营长、军作训参谋、团长等职。1970年1月起，边贵祥升任163师（就是原来的144师）师长，该师长年驻防粤东，担任台海武装斗争的预备队，当时163师是55军中唯一齐装满员的甲种师，下辖3个步兵团和一个炮兵团。
边贵祥打仗猛，带兵也以严厉闻名，他任师长期间每月固定下连队蹲点，且每天早晨六点必在离营房5公里外白塔镇交叉路口等着，数着人头检查负重武装越野训练。若是发现问题，这个连队一个星期都不得轻松。他的严厉作风，全师的干部战士大都领教过。他对下属的团、营、连长要求苛刻，对一般战士却比较温和。根据他的老部下回忆，老边师长对连营干部急起来会骂娘，并说：‘再搞不清楚我毙了你’，对老兵、新兵和小兵却总是说：‘慢慢来，不要急，想好了再如实说，看准了再大胆做。
’因为在他的心中，只有无能的干部，没有蠢笨的士兵。参加对越自卫反击战的解放军1977年，196师到广东惠来县参加演习。有两名连级干部骑单车时顺路载了两名当地的女同志，不巧正好被边贵祥恰巧撞见了。这下可惨了，除了被狠批一顿外，边贵祥还要他俩当众载着100斤的大米骑上山，一时间全师震栗。1978年12月，中央军委决心发起对越自卫反击作战，163师奉命跋涉3000多里，到广西凭祥、宁明地域集结待命。
因为边贵祥在1967-1968年曾经入越指导抗美斗争，深知越军的虚实，所以越南方面对他既了解，又十分忌惮。越方得知边贵祥率军抵达中越边境，便公开点名叫阵说：消灭163师，活捉边瞎子。谁提边贵祥的人头来，就给3万美金！在对越自卫反击战中，享受到越军这种“待遇”的，除了时任127师师长张万年，就是边贵祥了。
结果，吹牛皮的很快遭遇了实力打脸。163师的对手是驻防在同登的号称越军“金星师”的第3师第12团，该团战斗力在越军中有口皆碑，结果才一天时间就被163师打崩了。2月17日自卫反击战开打这一天，163师集结了170多门火炮对同登的上百个越军目标实施猛烈轰击，随后以迅雷不及掩耳之势突破越军的5道防线。第一天163师就直插越军后方22公里，像一把老虎钳把越军3师12团夹得粉碎。
除了鬼屯炮台、339高地和零星几个据点，同登地区被163师占领，而且残敌也被我军团团围住。2月18日，越军第3师第2团向探垄方向攻击，试图解救12团的残兵败将，被488团3营死死堵住，损失470多人也未能前进一步。有了师、团两级榴弹炮和野炮的支援，3营这一天打得从容不迫，在边贵祥的严格督促下，163师的步炮协同几乎天衣无缝，我军伤亡甚微，反倒是越军尸横遍野。
今天的鬼屯炮台一片荒凉在同登成了瓮中之鳖的越军除了少数钻了山洞，被我军逐洞围剿之外，大多数躲进了被称“’法国炮台”的同登鬼屯炮台。鬼屯炮台是当初法国殖民者占领越南时修建的，用的是加强的钢筋混凝土，工事坚固，解放军装备的82无后坐力炮、火箭筒打上去对炮台丝毫无损，派人上去爆破却连放炸药包的地方都找不到。
