呂布作為一方諸侯，曾經因和王允一起誅殺董卓名動天下，後因郭汜李榷進攻長安，被迫逃走，投袁紹、張揚、張邈。在張邈出遇到了陳宮，當時的陳宮是張邈的謀士參謀，陳宮給張邈出謀，趁著曹操進攻陶謙的時候，襲擊曹操的老家山東，張邈便派陳宮和呂布一起去攻打山東。
這一仗開局不錯，打的曹操丟盔卸甲。其實這個時候，陳宮和呂布關係並不好，畢竟是張邈派來的，和呂布不是一夥的。這點從陳宮首次給呂布獻計，讓呂布在泰山腳下伏擊曹操，不料呂布曰：「吾屯濮陽，別有良謀，汝豈知之!呂布對陳宮一點也不認可，而且也不給他面子。
之後張邈大敗逃走，陳宮和呂布一起去徐州投靠了劉備，他們的關係才算是有所緩和，呂布逐漸的開始依靠陳宮，因為畢竟身邊也沒什麼謀士參謀，但仍然有所保留。
原因有三，首先陳宮在跟張邈之前是跟曹操的，呂布是最恨曹操的，他一直是打著保衛漢室江山的旗號，曹操挾天子以令諸侯，自然是不對付。在三國演義裡，陳宮是因為曹操猜忌錯殺掉呂伯奢一家，知道自己錯殺後，還殺掉打酒回來的呂伯奢，因此憤然離去。
但在三國誌裡，陳宮以前是跟著曹操的，並且幫助曹操建立了山東根據地，關係非常密切。後來背叛曹操，投靠張邈，出謀要端曹操的老巢，這點呂布是看不上他的，而且呂布本來就猜忌心很重。
其次，在呂布還沒有坐穩徐州的時候，陳宮和袁術手下密謀造反，即使後來呂布沒有說破，但呂布心裡很明白，知道陳宮參與了這件事，所以在後來的關鍵時刻，即使陳宮出的是好計策，呂布還是不能全信。
再次，陳宮是有謀慮，但是行動遲緩，尤其是對陳登父子，他明知道這兩貨是不懷好意，而且一而再再而三的給曹操通風報信，卻一點對策都沒有，拿不出實在的證據來，只能由著這兩位在哪裡表演，自己只能在哪裡看著。
這再次導致了呂布對陳宮能力的懷疑，最後的時刻，呂布還是不聽從陳宮的計謀。陳宮最後也是一心求死，即使曹操有愛才之心，那他的家人母親來威脅，陳宮依然不為所。他心裡清楚曹操是什麼樣的人，不會為難自己母親的，而自己已經換了幾個主子了，尤其是被舊主子給逮住，不願意再去做反覆無常的小人了。