在三国初期，陈宫可以说是一个智谋一流的谋士，在他的帮助下，吕布一度成为曹操最难对付的对手，甚至多次陷曹操于险境。但是其实陈宫一开始是打算跟随曹操的，东汉末年，陈宫作为中牟县令，抓到了当时刺杀董卓失败的曹操，但是出于国家大义和对曹操的钦佩，陈宫私自释放了曹操，并弃官不做，跟随曹操一起逃亡。
陈宫本来以为曹操是自己的明主——胸怀天下，文韬武略，决定一路跟随曹操，但是一个逃亡路上的插曲，却彻底击碎了陈宫的美梦，这就是曹操杀吕伯奢事件。话说，陈宫和曹操逃亡到了成皋，遇见了曹操父亲的故友吕伯奢，本来吕伯奢打算杀猪招待二人，结果曹操听到磨刀霍霍的声音，疑心太重，认为吕伯奢一家是想磨刀杀自己，然后去领赏，因而杀了吕伯奢全家，并说出了那句著名的“宁教我负天下人，不可天下人负我”。陈宫从这件事中看到了曹操的奸诈和凶残，于是决心离开曹操，另投明主成就大业。
其实从以上事件的过程中，我们可以看出，陈宫是一个有仁爱之心的人，他之所以离开曹操，一个很重要的原因就是他认为曹操缺乏仁义之心，二人之间的理念存在很大的差异。但是为什么陈宫离开曹操之后，不选择素有仁义之名的刘备做自己的主公，而是选择了只有匹夫之勇的吕布呢？
首先，在当时军阀混战的形势下，陈宫看似可以有很多选择，但是真正能够与曹操相抗衡的其实只有袁绍、吕布。当时势力最大的当然是袁绍，但是袁绍已经有了沮授、田丰、郭图、审配等谋士而且深得袁绍信任，陈宫就算是投靠了袁绍，估计也很难在众多谋士中占据一席之地，而以陈宫高傲的性格，自然是很难做出这样的选择的。而吕布则不一样，虽然武将有高顺、张辽等“八健将”，但是却没有一个拿得出手的谋士，陈宫一旦到来，以其才华自然就是第一谋士。
其次，吕布和陈宫可以很好地做到优势互补，一方面吕布是当时的第一猛将，而且拥有当时举世无双的西凉骑兵，而陈宫智谋超群，在当时的名士中具有较大影响力。在当时的乱世中，以吕布之勇、陈宫之智，如果配合良好，自然可以达到相得益彰的效果，实现1加1 大于2，在乱世中建功立业。在后来二人与曹操前期的战斗中，也可以看出这对搭档的威力，曹操因为吕布甚至差一点失去兖州，而彻底退出历史舞台。
第三、吕布虽然是勇夫，但是对陈宫还是很尊重的，甚至前期可以说对陈宫都是言听计从。陈宫后来被曹操所擒时也说过，吕布虽然是一介勇夫，但是却不像曹操奸诈，对陈宫的话基本都做到了从谏如流。当然，“情种”吕布毕竟不是什么明君，后来对陈宫的态度发生了变化，没有采纳陈宫的建议而被曹操所擒，最终导致了吕布集团的彻底覆灭。
最后，就是虽然刘备虽然一直以仁义著称，和陈宫的理念基本是一致的，但是当时的刘备还很弱小，名气、实力都无法和当时的温侯吕布相比，等到刘备拥有徐州的时候，陈宫已经跟了吕布很久，以他誓死做忠臣的价值观，自然也就不会再转投刘备，而只会帮助吕布夺取刘备的徐州。
陈宫离开曹操之后，选择吕布做主公，既有当时的形势所迫也有个人性格的关系。从陈宫的价值理念来看，刘备可能是比吕布更合适的选择，但是人生往往就是这样，最好的选择没有出现而又必须做出选择时，我们往往也只能做出自己认为最适合的选择。陈宫虽然不是三国中十分重要的人物，但是和吕布一样也属于前期个性鲜明的角。陈宫义释曹操，后来誓死追随吕布，虽然是个悲剧人物，但是却也算得上当时的“义士”。