他与许世友并称“南拳北腿”，曾做过黄埔教官，1955年官拜上将
我国武林界一直都有“南拳北腿”的说法，我军开国将帅中也有不少武林高手，其中有两个人最能代表“南拳北腿”，北腿就是大名鼎鼎的许世友，而南拳则非陈奇涵莫属。
陈奇涵虽然名声不响，但他的资历却非常深，这一点光从年龄上就能看出来，在开国将帅中，只有朱老总、贺龙、刘伯承、张云逸等几个人的年纪比他大。而且陈奇涵还是黄埔军校的教官，教过林帅、郭天民、刘志丹、伍中豪等名将。有趣的是，在红军时期，陈奇涵成为了林帅的助手。
话题回到陈奇涵的功夫上，陈奇涵小时候跟着清朝武举人陈祖鸿学习南拳，当时陈祖鸿就很看好陈奇涵的未来，说他从文能做到总督，从武能做到上将军。有了师傅的欣赏，陈奇涵更加勤奋，很快就学了一身好武艺。
之后陈奇涵考入了云南讲武堂韶关分校，因为成绩优异，他又被推荐到了桂军的军官学校，担任区队长。当时的桂军可谓是人才济济，竞争激烈。有个叫屠海的恶霸教官看陈奇涵不顺眼，就想和他比划比划。
陈奇涵是个低调的人，不想应战。屠海就想了阴招，四处放出陈奇涵是花拳绣腿的谣言，这让陈奇涵所在的区队学生都很愤怒，陈奇涵觉得这不是个办法，就答应了挑战。
在比武场地，屠海还故意挑衅陈奇涵，说陈奇涵才练了四年武功，而他练了16年，陈奇涵肯定不是他的对手。结果在短短几个回合之后，陈奇涵就发现了屠海的破绽，一拳将屠海打翻在地，屠海趴在地上半天都爬不起来。从此之后，陈奇涵名声大振，被誉为是“南拳少侠”。
许世友最喜欢和武林高手切磋，他久闻陈奇涵的大名，但苦于两个人一直不在一个部队，所以没有切磋的机会。直到建国后，两人才终于碰上了面，不过此时两人年龄都大了，所以许世友就提议，两人各耍一套功夫，互相看看是谁的武术功底深。
陈奇涵欣然同意，两人练完后，围观的人说，陈奇涵胜在功底扎实，许世友胜在力量雄厚，两人实力在伯仲之间。许世友哈哈大笑，说天下武术本是一家，这场比武就以两人皆胜圆满结束。