幼年的吕蒙，依附于姐夫邓当。邓当是孙策旧部，其人以豪勇著称。邓当死后，其部下归吕蒙统领。孙权执掌东吴后，被封为别部司马的吕蒙，开始受到了重用。吴军讨伐黄祖时，吕蒙为大军先锋。注意这时孙权对吕蒙的使用，孙权并没有拿吕蒙当帅才来使用，而是拿他当一员武将来使用。吴军大败黄祖后，吕蒙被孙权晋升为横野中郎将。随后吕蒙又率军于南郡一役击败了魏国名将曹仁。后来鲁肃去世，吕蒙接替鲁肃驻守陆口。
公元215年，是吕蒙击败关羽的那一年。在这一年吕蒙率领吴军，奇袭荆州西部三郡。关羽被截断归路后，只有刘封一路蜀军可以驰援关羽，但可惜刘封选择了按兵不动。最终前有魏国大军，归路又被吴军截断的关羽，兵败被吕蒙下令斩首。在公元215年，还发生了一件很耐人寻味的事。孙权亲率吴国大军，在逍遥津被张辽以弱击强，打得溃败。孙权在这次战役中也险些被张辽生擒、击杀。如果不是吕蒙率军驰援，孙权不可能死里逃生。
