在刘邦起兵初期就在丰县加入刘邦，并平定东郡和南阳，跟随刘邦攻入咸阳，之后回到丰县坚守，并参与彭城之战，护送汉惠帝和鲁元公主逃离项羽军。高祖六年（前201年）八月，封为安国侯，五千户，以其初不欲从刘邦，且与刘邦仇人雍齿交厚，故晚封。汉惠帝六年，相国曹参去世后，王陵为右丞相、陈平为左丞相。汉惠帝驾崩后，吕太后想立吕产、吕禄等为诸侯王，于是询问王陵意见，王陵说：「高皇帝杀白马而立约说：『不是我刘家子弟而称王的，天下人要共同讨伐他』。现在让吕家人称王，是违约。」吕太后很生气，又去问陈平与周勃，陈平跟周勃