一生敢怒敢言，坚信必须「永远对华社说真话」的陈沛武，因警队功绩累累，让大马皇家警察部队破天荒打破警队百年传统，成为首名出任吉隆坡总警长的华裔高级警官，儘管成为首都「警队一哥」，但他的亲民作风与铁面无私的处事，让全国华社都留下深刻印象。
1937年8月11日，陈沛武在砂拉越古晋出世，其父亲陈涤尘（曾任华校督学）早逝，与弟弟陈沛雄均在母亲谢侠瑜（幼儿园校长）的悉心照料下，於亚庇长大。
自小接受中文教育的陈沛武，从小学到初中三，一直在华校就读，并在初中毕业后才转入英校，因此精通三语，在18岁那年考取剑桥高级文凭后，立即报名加入警队，成为北婆罗洲警察总部见习警长。
当时的北婆罗洲（沙巴）沿海一带，海盗猖獗横行，陈沛武多次出海与海盗正面交战，当时年仅19岁的陈沛武，多次率领手下击退海盗，因此声名大噪。而在1959年，22岁的陈沛武在一次与海盗交战当中，被枪伤左手肘，留下的伤疤也因此成为他在警队生涯中不可磨灭的印记。
隨后，陈沛武就凭著过人胆识与调查能力，在警队扶摇直上，在他52岁也就是1989年任职全国政治部副总监时，他参与歷史性的马共和谈，为当时大马和谈代表团的成员之一，参与在泰国普吉岛以泰国政府、大马政府及马来亚共產党3方的会谈。
最终在1989年12月2日，马共放下41年的武装斗爭，在合艾与大马及泰国政府签署和平协议，陈沛武因此成为歷史见证人。
1990年6月22日，陈沛武获警队委任为吉隆坡总警长，成为隆市开埠百年以来首位华裔警队一哥，因此受到华社热烈欢迎。陈沛武上任总警长以后，立即展现负责任、高效率、公平与热忱的工作態度，在短短一年內成功大幅降低隆市罪案率，获得民眾讚赏。
当时他鼓励华社向警队靠近，其积极与亲民的形象，成功让警队拉近与公眾的距离，而他也因深受民眾热爱，原在1992年8月荣休的他，因此受华社发起请愿，希望政府给予留任，最终获留任一年，直至1993年8月才正式荣休。
荣休后的陈沛武，从警队踏入商界，成为多家上市公司的董事，但他並没有因此遗忘治安，一直在逝世以前，均是大马防范罪案基金会的委员之一。
社会功绩满盈的陈沛武，在2014年6月获当时国家元首端姑阿都哈林陛下受封P.S.M丹斯里勛衔。