当所有人对陈平的能力提出质疑时，刘邦也是人，也曾怀疑过，但他没有人云亦云，而是找魏无知了解了一下。魏无知说：“臣所言者，能也；陛下所问者，行也。今有尾生、孝己之行而无益处于胜负之数，陛下何暇用之乎？楚汉相距，臣进奇谋之士，顾其计诚足以利国家不耳。且盗嫂受金又何足疑乎？”这是刘邦大胆使用陈平的主要原因，刘邦并不是很盲目地使用陈平。
《史记·陈丞相世家》记载：“陈丞相平者，阳武户牖乡人也。少时家贫，好读书，有田三十亩，独与兄伯居。伯常耕田，纵平使游学……其嫂嫉平之不视家生产，曰：‘亦食糠覈耳。有叔如此，不如无有。’伯闻之，逐其妇而弃之。”
第一次看到这项资料，我一直怀疑司马迁搞错了，“有田三十亩”还算家贫？那我们家两亩四分地，养活七八口人，算什么呀？后来一想，此一时彼一时，不能类比。陈平虽有一个鼠目寸光的嫂子，但他大哥陈伯不错，始终保持着男子汉大丈夫的派头，日子很穷，但架子不倒。什么时候回到家里，都是一副蛮不讲理的吊死鬼样，还不敢问，一问就骂人，话不投机，就伸手打人。这一天，陈伯看见自己的糟糠之妻竟然给自己的亲兄弟翻白眼，一幅嫌弃不耐烦的样子，陈伯怒火中烧，呱唧一下，摔了饭碗，双眼一瞪，一脚把老婆踢了出去，从此和自己的兄弟真心实意过日子。陈平上溯八代都是贫下中农，农村户口，但他老人家生在农村、长在农村，耕、犁、磨、耙却样样不行，一年四季不事生产且游手好闲。逢年过节，每当生产队分猪肉的时候，陈平却冲锋在前、享受在后。陈平在分配猪肉方面特别有天赋，也没见他用什么数学、几何原理，但他分配的猪肉大家都满意。他最出色的能耐在于每次分完猪肉时，总能偷偷摸摸地给自己留下非常好的猪后肘子，而别人还说特别公平。
后来，陈平听人说，部队有吃有穿，还有肉吃，就决定当兵去。当兵后，陈平十分想去食堂工作，每天分肉。但他是个有文化的人，非常不幸地吃了有文化的亏，被分配到总参谋部，主要负责画地图、制定行军路线什么的，顺便写个通知、处分什么，与负责猪肉分配的后勤部八竿子打不着。所以，陈平一直不安心本职工作，思谋换个好一点的工种。这一年除夕，项羽照例在军中请客，又轮到分肉的美差了，这活儿一般是部队后勤食堂的基层领导人干。但陈平几天前都睡不着觉，心里忐忑不安，总惦记着猪肘子。应该一提的是，日常生活美得很，陈平已经不再像老家分肉那样，留猪肘子给自己改善生活，而是把这些猪肘子贩运到附近农村的屠宰场，赚一点外快，然后寄回家，给自己改嫁过五次的老婆报功。
按照惯例，大年除夕，项羽会带领一帮高级助手来“与民同乐”。酒过三巡，菜过五味后，项羽打着酒嗝，端着酒杯，来到后勤部的餐桌前看望大家，陈平美滋滋地跟在后面耀武扬威。项羽正好看见，一炊事员歪着脖子坐在一旁喝闷酒，上前一问，原来是后勤处负责分肉的前厨子。他对陈平依仗权势，抢了自己饭碗的行为心情抑郁，忍无可忍了。看见最高领导人如此平易近人，便借着酒胆，大胆揭露了陈平积极参与分肉的腐败行为。
项羽一听，大吼一声：“陈平，需要钱，可以找我嘛！你这是干什么？”
陈平也很委屈，哽咽着说：我生活困难，向你借五百块，你说，你也没有钱了，只借给我三十元。刚发工资，你就催我还账，我一个月工资才四十五元，给你还三十元，我这个月生活费又不够用了，你让我怎么过呀？
项羽早就不耐烦了，气急败坏地叫嚷：“得得得，这么多士兵，没有一个人借钱，为什么你的钱总是不够花。你的工资不低了，我也没有什么钱啊，借给你就不错了。而且，这件事情与借钱没有关系，是人格问题，做事首先要做人，一个道德品质败坏的人，我不相信他能做出什么丰功伟绩。”
陈平噙着眼泪听完项羽的数落，一气之下，递上辞职书，准备跳槽。他想起曾在汉王手下的魏无知，准备投靠他。魏无知和陈平有一面之缘，是陈平分肉时特别关照的老朋友，于是，陈平连夜请魏无知做自己的伯乐。
此时，刘邦的大汉集团正招兵买马，热烈欢迎各路精英施展才干。
凡是找刘邦应聘的员工，甭管什么来头、什么才气，先吃饭再说。陈平是南方人，但特别喜欢吃浩瀚的北方菜。他捡起一大海碗，恶狠狠地挖了三勺白米饭，然后盛了一大碗猪肉炖白菜，一口菜、三口米饭开始狼吞虎咽。
按照惯例，所有的人酒足饭饱之后，进免费宾馆休息，然后，静等刘邦召见。
陈平不是傻瓜，他依仗魏无知的关系主动出击，他不回房休息，站在野地里以高分贝声音唱流行歌曲：“当我想你的时候，泪水轻轻地滑落，当我想起你的时候……”
刘邦刚准备脱袜洗脚，听见有人呐喊，还以为士兵哗变，眼睛横扫了警卫员一下，骂道：“还不看看出什么事了，傻愣着干什么？”
几分钟后，陈平就被卫士们推搡着走进办公室。
刘邦一边弯腰解鞋带，一边梗着脖子斜觑陈平：“你他妈咋啦？嗯？这么晚了，不睡觉，唱他妈啥？想谁啦？嗯？”
陈平不慌不忙，首先给刘邦来了一个九十度大鞠躬，然后，一屁股坐在刘邦对面，端起酒杯开始喝酒，把脾气火暴的刘邦气得直瞪眼。当警卫员抡着马鞭抽陈平的时候，刘邦拦住他们，陈平于是开始纵论献策。话还没有谈完，刘邦就觉得这二百五有两下子，就带着他坐车巡察各军营，还任命他为市场监督，专门监管各部将领。
绛侯、灌婴是刘邦出生入死的铁哥们，对陈平这种“空降部队”本身看不顺眼，不曾立功，却监督起在战场上厮杀有功的将军，他妈的，岂有此理？樊哙激愤得哇哇大叫，向刘邦提出强烈的抗议。刘邦冷眼看着他们，却不置一词。
几天后，出于对大汉集团高度的革命责任感，绛侯、灌婴等将领一齐向刘邦打小报告。这个小报告打得很有两下子，《史记·陈丞相世家》记载：“绛侯、灌婴等咸谗陈平曰：平虽美丈夫，如冠玉耳，其中未必有也。臣闻平居家时，盗其嫂；事魏不容，亡归楚；归楚不中，又亡归汉。今日大王尊官之，令护军。臣闻平受诸将金，金多者得善处，金少者得恶处。平，反覆乱臣也，愿王察之。”这就是说，陈平尽管一表人才，但中看不中用，根本不是那种德才兼备的人：首先，生活作风有问题——盗嫂。他少年父母双亡，和他嫂子有不清不白的男女关系；第二，他缺乏最起码的职业道德，几次跳槽，屡次不忠，道德品质存在严重缺陷；第三，这个人比较贪婪，你让他带兵，他竟然贪财受贿，嫌贫爱富，对有钱人尊敬有加，对贫寒者恶语相向，这种人怎么用呢？请组织上考察他。但刘邦冷笑了一下，把这份小报告扔进垃圾桶，他想用事实反击绛侯、灌婴、樊哙等将领。
几天后，刘邦派陈平攻打项羽，不料陈平大败而回。当陈平提出辞职谢罪的时候，刘邦白多黑少的眼睛死盯着陈平沉默不语，良久，他忽然抓过桌上的毛笔，唰唰唰，草草写了几个字，交给陈平。军帐中鸦雀无声，大家都以为陈平肯定被开除。绛侯、灌婴表面上严肃，心里已经笑了三声；萧何一向看不起盗嫂受金的陈平，看到陈平尴尬的样子，也暗暗觉得惬意解气；樊哙得意洋洋地准备看陈平卷铺盖走人。不料，当陈平展开刘邦的手谕时，只寥寥几个字：“王八蛋，好好干，你已经是‘亚将’了。”这陈平又升官了。所有的人都目瞪口呆。
从此以后，在刘邦的英明领导下，公开自称善搞阴谋诡计的陈平就“士为知己者死”，他倾心竭力为刘邦“常出奇计”排忧解难，为大汉朝建立如下功勋：
使用离间计，搞得西楚集团君臣不和，自毁股肱；
及时提醒汉王，派张良封韩信为齐王，避免内部一场可能的大乱；
兵不血刃，降伏韩信，把他由楚王贬为淮阴侯；
为刘邦解平城之围，免灭顶之灾；
联合周勃，果断平定功臣和外戚之乱。