《三国演义》中称陈宫叛曹归吕的原因是曹操”心术不正”，而吕布则”虽无谋，不似你诡诈奸险”。所以吕布虽不是明主，但是愚鲁直爽，故而毅然放弃跟随多疑险诈的曹操，转随吕布。
《后汉书·吕布传》注引典略曰：”陈宫字公台，东郡人也。 刚直烈壮，少与海内知名人士皆连结。 及天下乱，始随太祖。 后自疑，乃从吕布。 “
《三国志·魏书·武帝纪》载：初平二年(191)”黑山贼于毒、白绕、眭固等十余万众略魏郡、东郡，王肱不能御，太祖引兵入东郡，击白绕于濮阳，破之。 袁绍因表太祖为东郡太守，治东武阳”。
作为东郡太守的曹操需要当地世家士大夫的帮助辅佐，可能，陈宫正是这个时候开始跟随曹操的。
在曹操登上兖州刺史的过程中，陈宫也起了非常大的作用。
《三国志·魏书·武帝纪》注引世语曰：”岱既死，陈宫谓太祖曰：’州今无主，而王命断绝，宫请说州中，明府寻往牧之，资之以牧天下，此霸王之业也。 ‘宫说（兖州）别驾、治中曰：’今天下分裂而州无主，曹东郡，命世之才也，若迎以牧州，必宁生民。 ‘鲍信等亦谓之然。”
曹操擢升兖州刺史，陈宫功不可没。
可是，谁能料到，就在两年后，又是陈宫亲手将曹操的兖州拱手送给了吕布。当时，曹操第二次攻打徐州，命陈宫率兵留守东郡，可是曹操刚走，陈宫就和陈留太守张邈、张邈之弟张超、从事中郎许汜及王楷等同谋叛乱，引领吕布进入兖州为主。
仅两年时间，陈宫的态度为什么就发生了大转变了？
这可能得从曹操的行事上来寻找原因。曹操第一次攻打徐州，是为了报父仇，但是未能剿灭陶谦，却屠杀了彭城、傅阳、取慮、睦陵、夏丘几十万百姓。曹操调集兖州官兵攻打徐州，实则是公报私仇，报仇不成竟拿无辜百姓泄私愤。而且曹操还因言而杀害了兖州名士、前九江太守边让，”初平中，王室大乱，让去官还家。 恃才气，不屈曹操，多轻侮之言。 建安中，其乡人有构让于操，操告郡就杀之。 “而且还连边让的妻子和儿女都没有放过，这一举措，令兖州士大夫皆恐惧。
吕布是亲手杀死董卓的天下第一英雄，是天下公认的大功臣，陈宫认为他是扫平群雄，统一天下的首要力量，令曹操忘尘莫及。
