1940年8月，刚刚参军没多久的博卡萨就跟随部队参加了布拉柴维尔战役。
当时，法国刚刚被希特勒的纳粹德军占领，戴高乐将军宣布布拉柴维尔成为自由法国的象征性首都。但是，布拉柴维尔还盘踞着法国的另一支军队，即维希政府的霍森军团。所谓的维希政府就是德国占领下的法国成立的傀儡政府。1940年6月德国侵占巴黎后，以亨利·菲利浦·贝当为首的法国政府向德国投降，1940年7月1日政府所在地迁至法国中部的维希，故名维希政府。
8月6日清晨，博卡萨所在的法军部队趁大雾天气向霍森军团发动了突袭。借助大雾天气的掩护，博卡萨所在的法军部队在短短的一个小时内，就将霍森军团给包围在了一个很大的村庄里。然而，被围困的霍森军团并没有马上缴械投降，而是凭借着优势的火力继续负隅顽抗。
激烈的战斗一直进行到第六天下午4点，眼看着天就快要黑下来了，博卡萨所在的法军部队还是攻不进村庄去。如果等到天黑还拿不下村庄，那么已经坚持了六天的敌军就有可能趁着天黑突围出去，因此此时的法国自由军已经成为了强弩之末。就在指挥官急的团团转的时候，博卡萨所在的营在村庄的东北角打开了一个缺口，撕开了敌军的防御阵线冲了进去。
第一次参加战斗的博卡萨表现得非常勇敢，他拿着步枪一直冲在最前面，像一个身经百战的老兵一样不停地找掩体不停地向前移动并射击。结果是，冲在最前面的博卡萨成为了这场战役收获最为丰厚的士兵——他活捉了敌军指挥官霍森将军，为这次战役的胜利立下了大功，战役一结束，博卡萨就被授予了军功章。
在此后的战斗中，博卡萨也都表现的非常勇敢顽强，他所在的部队也多次成为战斗中的主角，赢得了很多次战斗的胜利。
1944年，随着第二次世界大战临近尾声，博卡萨所在的非洲籍步兵团却被调往了越南，准备参加即将爆发的法越战争——这是一场旷日持久战争，整整持续了七年零六个月，而且是以丛林作战为主。
1945年8月，日本投降后，戴高乐将军代表法国提出对印度支那的拥有权，并派出由勒克莱尔将军率领的远征部队。但此时，东南亚所有地区都希望摆脱十九世纪欧洲殖民主义的重负。
1946年初，越南共产党领导人胡志明带领越南人民率先起来反抗法国的殖民统治。法国马上做出了反应，法军在越南北部第二主要城市海防港口附近与越南人民军开战。接下来，法军于11月23 日重炮轰击了越南海防，造成了6000人死亡。而就在这个时候，卡萨博所在部队被派遣到了越南北部的一个小城市担任警戒任务。
当日夜晚，博卡萨和4名士兵组成的小巡逻队在营区外执行任务之时，突然遭到了越南军队的袭击。双方刚一交火，博卡萨身边的4名队友就全部阵亡，腿脚利索反应速度极快的博卡萨顺势跳进了路边的壕沟里才免于被打死。
当越南军队发现博卡萨落单之后，马上包围了过来，他们想抓一个活口。面对数倍于己的敌人，博卡萨做出了一个非常惊人的举动，他直接拿着步枪从壕沟里面冲了上来，并向着敌人冲了过去。博卡萨的这一举动马上让包围他的越南士兵愣住了——一个人对着数百名越南士兵冲了过来了，这家疯了吗？
就在越南士兵被惊呆的十几秒钟里，奔跑速度极快的博卡萨直接从前面几个越南士兵身边穿过，然后翻近了法军修筑的矮墙。等到越南士兵反应过来是怎么回事儿的时候，博卡萨已经躲在了矮墙的后面开始射击了。
听到枪声的法军马上开始出来组织反击，仅仅是一股数百人的越南偷袭部队在法军强大的火力下马上被打跑了。战斗结束后，战友都觉得博卡萨能活下来简直就是一个奇迹。
一个叫做费尔德兹的下等兵直接对着博卡萨大喊：“嗨，伙计，你的屁股一定被越南佬给亲吻过，要不然你不会在被吓得屁滚尿流的情况下还活着回来。”
博卡萨吐了吐舌头回答道：“是的，我觉得你也应该马上找个越南佬舔舔你的屁股，这样你就能够一直站在我身边。”
……
实际上，这样的战斗场景对于身处越南战场的卡萨博来说非常的常见，子弹随时都有可能从某一个地方飞出来将他打死，一不小心脚下就会踩着简易的爆炸装置。但是，就是在这种战火纷飞的环境中，博卡萨性格中嗜血的一面被激发了出来。他在战场上很少俘获敌人，就算对方已经举手投降，他依旧会选择开枪。
一次，博卡萨所在的步兵团在执行一次攻坚任务的过程中，有一名被他逼入死角的越南士兵举起手中的步枪宣告投降，结果却是被博卡萨用枪抵着眉心近距离射杀。当时，博卡萨的这一残忍举动立刻引来了身边战友的不满，战斗结束后他因为枪杀战俘而面临着被起诉至军事法庭的可能。不过，由于他平日里作战勇猛，团队长官决定撤销对他的起诉材料，才使得他躲过了军事法庭的审判。
1947年1月，因为喜欢枪杀战俘而被战友们称之为“残忍快刀手”的博卡萨，在躲过军事法庭的审判之后竟然迎来了一次破格晋升，在1945年被授予少尉军衔的他，这一次直接跳过了中尉军衔直接获得了上尉军衔，并被派去专门管理一支由非洲矿工组成的新连队。
独自管理一支连队的博卡萨马上尝到了权力的好处，他在这支部队里说一不二，动不动就有不听话的士兵被他用绳子抽打，甚至用大粪浇在不听话的士兵头上令其在烈日下暴晒，大粪的恶臭与烈日的暴晒往往令被惩罚的士兵很快虚脱。更令博卡萨感到权力的妙处的是，这支部队在战场上可以随意的杀死战俘，他只是偶尔送几个战俘去战俘营，装作一副不杀战俘的样子，以此欺瞒上司和军事法庭。
博卡萨也为自己的这支矿工组成的连队注入了强悍的气质，他们在每一次战斗中都奋勇向前，从来没有人会后退，当然也没有人敢后退。因此，这支部队在越南战场上屡立战功，博卡萨也荣获了十多枚荣誉勋章和战争十字勋章，其军衔也由上尉升至中校。
1954年7月，越法战争中最负盛名的“奠边府战役”以法国的失败而结束，而这也标志着法越战争的结束。而博卡萨和他的“矿工连队”也参加了二战后最为激烈的战斗之一的“奠边府战役”，不过运气不错的博卡萨从这场号称“地狱之战”的战斗中活了下来，并且没有负伤，安然无恙地撤回了法国。
在越南战场上积累的累累战功和喜欢滥杀的性格，使得博卡萨成为了法国政府眼中的“宠儿”，因为这一时期的法国政府急需这么一个人去解决非洲殖民地的问题——从越南战场上回到法国之后，博卡萨又被派回了自己的国家中非，他在那里将开启一段人类文明史上最为臭名昭著的残暴统治。
