陈平的出士，多亏了妻子家的帮助。
陈平离家后，先投奔魏王咎，遭到谗言，又投奔项羽。他见项羽粗暴无道，便仗剑投奔刘邦，经过魏无知的推荐，刘邦接见了他。言谈之中，论及天下大事，刘邦觉得十分投机，便将陈平提拔为都尉，留在自己身边当参乘，并监护三军将校。
刘邦的将士对破格提拔陈平不满，说：“大王得到一个楚军的逃兵，并不了解他的才能和品行，就与他同乘一辆车，还让他监护军中长者，未免太过分了。”刘邦没有听信这些议论，又把陈平提升为副将。
大将周勃和灌婴对刘邦的做法也不满，对刘邦说：“听说陈平在家里曾经同嫂嫂通奸。离家后又两次出逃，三次选择主人。现在大王授与他高官，让他监护将士。凡是给他贿赂多的人，他就将好处给与。他完全是个反复无常、目无法规的人，希望大王认真考察。”
刘邦听了这些话，心里产生了疑虑，叫魏无知和陈平来问个究竟。魏无知说：“只要有建功立业的本领，即使与嫂嫂通奸、受贿，又有什么妨碍呢？”