陆逊，字伯言，是吴郡吴县人。他本来名叫陆议，出身江东的大家族陆氏。（《陆氏世颂》记载：陆逊的祖父叫陆纡，字叔盘，机敏聪慧、品性善良且热爱学习，官至城门校尉。父亲陆骏，字季才，为人淳朴宽厚、诚实守信，很受同乡族人的爱戴，官做到九江都尉。）陆逊小时候就没了父亲，跟着堂祖父、时任庐江太守的陆康在官署生活。后来袁术和陆康结了仇，打算带兵攻打陆康，陆康赶紧打发陆逊和家里的亲戚返回吴县。当时陆逊比陆康的儿子陆绩大好几岁，就主动承担起打理陆家门户、照顾族人的责任。
孙权做将军的时候，二十一岁的陆逊开始在将军府做官，先后担任过东西曹令史，后来又被派出去当海昌屯田都尉，同时兼管海昌县的政务。（《陆氏祠堂像赞》说：海昌就是现在的盐官县。）海昌县连着好几年大旱，陆逊打开粮仓，把粮食分给贫苦百姓，又鼓励大家种地养蚕，当地百姓全靠他才渡过难关。那时候吴郡、会稽、丹杨一带藏着不少逃避战乱或赋税的人，陆逊向孙权提出合理建议，请求允许自己招募这些人。会稽郡有个山贼头目叫潘临，一直祸害当地百姓，官府抓了好几年都没抓到。陆逊就用自己招募来的兵马，深入深山险地征讨，所到之处山贼都乖乖投降，他手下的人马很快就有了两千多人。后来鄱阳郡的贼寇头目尤突发动叛乱，陆逊又前去讨伐，平定叛乱后被任命为定威校尉，率军驻守在利浦。
孙权把哥哥孙策的女儿嫁给了陆逊，还经常找他商量国家大事。陆逊建议说：“现在天下英雄各占一方，像豺狼一样盯着咱们，要打败敌人、平定乱世，没有足够的人手可不行。可那些山寇一直是心头大患，躲在深山里盘踞作乱。心腹之患没解决，就很难图谋远方的大业，咱们可以把这些散落的人编成正规队伍，挑选其中精锐充实军队。” 孙权采纳了他的计策，任命他为帐下右部督。刚好赶上丹杨郡的贼寇头目费栈接受了曹操授予的官印，煽动山越人叛乱，准备给曹操当内应，孙权就派陆逊去讨伐费栈。费栈的党羽很多，而陆逊带去的兵力很少，陆逊就故意增设了很多旗帜和战鼓，把人马分散部署，趁着夜色悄悄埋伏在山谷里，然后突然擂鼓呐喊着冲锋，费栈的队伍一下子就被打散了。之后陆逊又把东边三郡的人整编起来，身体强壮的编入军队，体弱的登记为农户，一下子得到了几万精锐士兵，长期作乱的贼寇被彻底清除，所到之处都恢复了安宁，陆逊随后率军返回芜湖驻守。
会稽太守淳于式向孙权上表，弹劾陆逊随意征用百姓，让当地百姓不得安宁。后来陆逊回到都城，和孙权聊天时，却反而称赞淳于式是个好官。孙权纳闷地问：“淳于式告发你，你怎么还推荐他呢？” 陆逊回答说：“淳于式的本意是想让百姓休养生息，所以才告发我。如果我反过来诋毁他，扰乱您的判断，这种风气可不能助长啊。” 孙权感慨道：“这真是有德行的人才能做出来的事，一般人可做不到。”
吕蒙谎称生病，回到建业休养，陆逊去看望他，问道：“关羽就在咱们边境对面，您现在远离防区回来，难道就不担心后面出问题吗？” 吕蒙说：“你说得确实有道理，可我病得实在太重了。” 陆逊说：“关羽向来仗着自己勇猛，看不起别人。他最近立了大功，更是骄傲自满，一心只想着向北进攻曹操，根本没把咱们放在眼里。现在他听说您生病了，肯定会更加放松戒备。如果咱们趁他没防备突然出兵，一定能活捉他。您去见主公的时候，可得好好谋划这件事。” 吕蒙说：“关羽向来勇猛，本来就不好对付，而且他已经占据了荆州，在当地威望很高，加上刚立了战功，气势更盛，要拿下他可不容易。” 等吕蒙到了都城，孙权问他：“谁能代替你驻守陆口呢？” 吕蒙回答说：“陆逊心思缜密、眼光长远，有担当重任的才能，看他的谋划和考虑，将来肯定能委以大任。而且他现在名声还不大，不会被关羽忌惮，再没有比他更合适的人了。如果任用他，得让他表面上隐藏锋芒，暗地里观察局势，找到合适的时机，这样才能打败关羽。” 孙权于是召见陆逊，任命他为偏将军右部督，代替吕蒙驻守陆口。
陆逊到了陆口后，特意给关羽写了封信，信里说：“之前您观察到敌人的破绽就果断行动，治军严明，小小的举动就取得了大胜利，真是太了不起了！敌人战败，对咱们同盟也有好处，我听说喜讯后忍不住击节庆贺，想必您很快就能乘胜追击，和咱们一起辅佐朝廷。我最近因为没什么才能，被任命到西边来，一直仰慕您的威望，希望能得到您的指点。” 又说：“于禁等人被您活捉，远近的人都为之欢欣赞叹，大家都觉得您的功劳能流传后世，就算是当年晋文公在城濮之战的战绩、韩信攻破赵国的谋略，也比不上您这次的功劳啊。听说徐晃等人带了少量骑兵驻扎在附近，偷偷盯着您的动向。曹操是个狡猾的家伙，恼羞成怒的时候就不会考虑危险，恐怕会偷偷增兵，来实现他的野心。虽然他的军队已经疲惫，但还有不少勇猛的士兵。而且打了胜仗后，最容易犯轻敌的毛病，古人用兵讲究战术，打了胜仗后更要警惕，希望您能多谋划些策略，确保一直胜利。我是个书生，反应迟钝，实在担当不起现在的职位，幸好能和您做邻居，能欣赏您的威德，也愿意把自己的想法全说出来，虽然可能不合您的心意，但也是我的一片心意。如果您能明白我的敬仰之情，还请多体察。” 关羽看了陆逊的信，觉得陆逊态度谦卑，还把自己托付给他，心里特别放心，再也不防备东吴了。陆逊赶紧把关羽的情况详细报告给孙权，指出可以活捉关羽的关键时机。孙权立刻悄悄派兵沿江而上，让陆逊和吕蒙担任先锋，一到荆州就攻克了公安和南郡。陆逊又率军继续前进，被任命为宜都太守，封为抚边将军、华亭侯。蜀汉的宜都太守樊友扔下城池逃跑，宜都各县城的官员和少数民族首领都纷纷投降。陆逊请求孙权授予自己金银铜印，用来分封那些刚刚投降的人。这一年是建安二十四年十一月。
陆逊派遣将军李异、谢旌等人率领三千人马，攻打蜀汉将领詹晏和陈凤。李异带领水军，谢旌带领步兵，先攻占了险要关口，很快就打败了詹晏的军队，还活捉了陈凤。接着又进攻房陵太守邓辅和南乡太守郭睦，把他们打得大败。秭归县的豪门大族文布、邓凯等人，联合了几千少数民族士兵，和蜀汉方面互相呼应。陆逊又派谢旌讨伐，打败了文布和邓凯。文布、邓凯逃走后，蜀汉朝廷任命他们为将领。陆逊派人去诱降，文布就带着部众回来投降了。陆逊前后斩杀、俘获和招降的敌军，总共达到好几万人。孙权任命陆逊为右护军、镇西将军，进封为娄侯。（《吴书》记载：孙权为了嘉奖陆逊的功劳和德行，想让他的地位更显赫，虽然陆逊已经是上将军、列侯，孙权还是想让他经过本州的举荐，于是派扬州牧吕范去征召陆逊担任别驾从事，还推举他为茂才。）
当时荆州的读书人刚刚回到家乡，很多人还没找到合适的官职。陆逊向孙权上疏说：“从前汉高祖刘邦接受天命后，招揽了很多优秀人才；光武帝刘秀复兴汉室时，天下贤才也都前来归附。只要是能帮助推行教化、成就大业的人，不必在乎他们来自远方还是近处。现在荆州刚刚平定，很多有才能的人还没得到重用，我诚恳地请求您广施恩德，给这些人提拔的机会，让他们都能有机会施展才华，这样天下人都会伸长脖子盼望，心甘情愿归顺咱们的教化。” 孙权恭敬地采纳了他的建议。
黄武元年，刘备亲率大军杀向东吴西境，孙权任命陆逊为大都督，授予他符节，让他统领朱然、潘璋、宋谦、韩当、徐盛、鲜于丹、孙桓等五万人马抵御蜀军。刘备从巫峡、建平一带开始，连营布阵一直到夷陵地界，总共设立了几十个军营，还拿出黄金、锦缎和爵位赏赐，引诱当地少数民族入伙。他任命冯习为全军主帅，张南为先锋，辅匡、赵融、廖淳、傅肜等人各领一路兵马，又先派吴班带几千人在平地上扎营，故意摆出要挑战的架势。