陆贾是东南地区楚地人，自幼博览群书，博闻强记，学识渊博，聪慧敏捷，能言善辩，在当地颇负盛名。
刘邦起兵抗秦，陆贾随从刘邦征战四方。刘邦平定中原登基称帝后，派陆贾出使两广地区，赐封在南越割据称王的尉他为南越王。
陆贾来到南越见到了地方军阀尉他，对他劝谏道：
“秦帝暴虐，天下的英雄豪杰奋起反抗，秦帝国崩溃。汉王刘邦与楚王项羽争夺天下霸主的位置，五年之内，刘邦灭亡项羽，统一华夏中原地区。这是上帝的旨意，不可违抗。大汉皇帝听说您在南越称王，朝廷的将军们要出兵讨伐大王。皇上顾虑百姓久经战乱痛苦不堪，所以暂且作罢。皇帝派我来授给您王印作为凭证，双方互通使节，友好往来。大王没有到郊外迎接我，北面称臣，却想凭借刚刚建立的弹丸小国，对抗大汉帝国。这是以卵击石，不自量力的不明智行为。大汉帝国只要派遣一名将军带领十万军队攻伐南越国，那么，越人就会杀死大王而投降大汉帝国。这是不可避免的事情。”
听了陆贾的话语，尉他吃惊坐正，向他谢罪说道：“我在野蛮地区生活了许久，忘记了华夏传统礼仪规矩，太失礼仪，请先生宽恕。”
接着，尉他又询问陆贾道：“我和大汉皇帝相比，谁贤能聪慧？”
陆贾答道：“大汉皇帝从东南沛县起兵，讨伐暴秦，扫平天下，统一华夏中原。这是可与古代三皇五帝圣贤相比毫不逊色的千秋功业，名垂青史。华夏中原地区人口上亿万，面积方圆万里，耕种的土地肥沃，物产丰富，国家的政令统一。这是开天辟地以来从没有出现过的昌盛局面。如今大王统辖的人口不足百万，都是落后地区的边民，居住在偏僻的山区海边，地域狭小，只相当于大汉帝国的一个省辖区域。大王怎么能和大汉皇帝相比呢？”
尉他大笑说：“我不是在中原地区建功立业，是在这里创业称王。假如我在中原创业，难道比不上大汉皇帝吗？”
尉他很喜欢陆贾，留下陆贾一起吃饭，饮酒作乐，时间长达几个月。两人在一块聊天，谈得很投机，犹如故旧老友一样。尉他对陆贾说：“这里没有人能和我在一起交谈，直到先生来到这里，使我知道了过去许多听不到的事情。”
陆贾临别时，尉他赏赐给陆贾许多珍贵的宝物，价值数千金，有能放入口袋中的小巧玲珑的玉石珍玩，还有当地出产的特色物品。陆贾代表大汉皇帝敕封尉他为南越王，尉他对大汉朝廷称臣，接受大汉朝廷的管辖。
陆贾完成皇帝交给的使命回到大汉帝国首都京城，向皇帝刘邦汇报。刘邦非常高兴，认为他立了功，提拨任命他为朝廷太中大夫，相当于如今国务院的部长官职。
陆贾时常在皇帝刘邦面前引经据典，讲述古代治国的经验教训。刘邦读书不多，骂他道：“我是在马上拼杀凭借刀剑取得天下的，哪里能用得着《诗经》《尚书》之类的古书治国？”
陆贾劝谏道：“陛下是在马上靠刀剑得到天下的，难道陛下也可以凭借刀剑杀戮来治理国家百姓吗？古代圣贤商汤周武王使用武力夺取天下，用礼仪道德教化文治来管理国家。文武并用，这是管理国家社会长治久安和谐稳定的最佳途径。秦帝暴虐，使用严刑苛法统治杀戮民众，导致天下大乱统治崩溃。假如秦帝施行仁政，效法古代的圣贤，用礼仪道德治国，社会稳定繁荣，陛下又怎么能够取得天下登基称帝呢？”
听了陆贾的话，刘邦惭愧地对他说：“你说的很好。你替我写作文章，论述古代君王治国和秦帝国兴衰得失的事情，以及大汉帝国能够建立的原因。”
陆贾翻阅了大量的古典书籍，著述了十二篇文章，谈论治国管理的经验教训。陆贾每献给刘邦一篇文章，刘邦阅读后，都称赞叫好，认为说的有道理。
刘邦逝世后，吕太后执政，吕氏家族独揽朝廷大权，掌控朝政，危害刘氏的家天下。为此，丞相陈平忧虑，却没有办法扭转乾坤，常常深居简出，考虑应对吕氏的良策。
陆贾拜访陈平，径直走人内室，看到陈平深思，竟然没有察觉他进来。陆贾笑着对他说：
“丞相正在想什么事情，这么入神？”
陈平反问道：“您猜猜我在想什么事情？”
陆贾说：“您位居朝廷的丞相职务，享受三万户民缴纳的税金作为收入，封侯爵位，富贵甲天下。丞相对钱财名望不会有什么**了。可是，您还有忧虑的事情，无外乎担忧吕氏家族危害年少的皇帝罢了。”
陈平说：“您说得很对。对这件事，您可有解决的好办法吗？”
陆贾说：“国家安稳，需要文官丞相管理；国家有祸患危急时，需要武官将军消除。一个国家，文官丞相和武官将军能和睦相处，共同应对祸患，社会中的知识分子群体就会信赖归附，凝聚人心。即使国家有变乱，人心稳定，也不会引起大的动荡不安。现在，大汉帝国的前途安危，命运掌握在您和太尉（军队总参谋长）将军的手中。您应当主动和太尉团结在一起，合作谋划，应对未来可能出现的变局。”