吕布作为一方诸侯，曾经因和王允一起诛杀董卓名动天下，后因郭汜李榷进攻长安，被迫逃走，投袁绍、张扬、张邈。在张邈出遇到了陈宫，当时的陈宫是张邈的谋士，陈宫给张邈出谋，趁着曹操进攻陶谦的时候，袭击曹操的老家山东，张邈便派陈宫和吕布一起去攻打山东。
这一仗开局不错，打的曹操丢盔卸甲。其实这个时候，陈宫和吕布关系并不好，毕竟是张邈派来的，和吕布不是一伙的。这点从陈宫首次给吕布献计，让吕布在泰山脚下伏击曹操，不料吕布曰：“吾屯濮阳，别有良谋，汝岂知之!吕布对陈宫一点也不认可，而且也不给他面子。
之后张邈大败逃走，陈宫和吕布一起去徐州投靠了刘备，他们的关系才算是有所缓和，吕布逐渐的开始依靠陈宫，因为毕竟身边也没什么谋士，但仍然有所保留。
原因有三，首先陈宫在跟张邈之前是跟曹操的，吕布是最恨曹操的，他一直是打着保卫汉室江山的旗号，曹操挟天子以令诸侯，自然是不对付。在三国演义里，陈宫是因为曹操猜忌错杀了吕伯奢一家，知道自己错杀后，还杀了打酒回来的吕伯奢，因此愤然离去。
但在三国志里，陈宫以前是跟着曹操的，并且帮助曹操建立了山东根据地，关系非常密切。后来背叛曹操，投靠张邈，出谋要端曹操的老巢，这点吕布是看不上他的，而且吕布本来就猜忌心很重。
其次，在吕布还没有坐稳徐州的时候，陈宫和袁术手下密谋造反，即使后来吕布没有说破，但吕布心里很明白，知道陈宫参与了这件事，所以在后来的关键时刻，即使陈宫出的是好计策，吕布还是不能全信。
再次，陈宫是有谋虑，但是行动迟缓，尤其是对陈登父子，他明知道这两货是不怀好意，而且一而再再而三的给曹操通风报信，却一点对策都没有，拿不出实在的证据来，只能由着这两位在哪里表演，自己只能在哪里看着。
这再次导致了吕布对陈宫能力的怀疑，最后的时刻，吕布还是不听从陈宫的计谋。陈宫最后也是一心求死，即使曹操有爱才之心，那他的家人母亲来威胁，陈宫依然不为所。他心里清楚曹操是什么样的人，不会为难自己母亲的，而自己已经换了几个主子了，尤其是被旧主子给逮住，不愿意再去做反复无常的小人了。