吕据曾经多次讨伐山越，每次都击破对手。吴大帝黄龙三年（231年），随太常潘濬讨伐五谿，又有功。赤乌四年（241年），车骑将军朱然攻樊城时，吕据与朱异攻破城外围，回军后拜偏将军，入补马闲右都督，又迁任越骑校尉。太元元年（251年），有一次强风，令长江江水倒灌，淹浸城门，吕据下令准备大船防备灾害，被孙权派出的使者看见并报告。孙权嘉奖吕据，拜他为盪魏将军。孙权病危时，以吕据为太子右都督。孙亮继位后，拜右将军。建兴元年（252年），曹魏出兵攻打东兴，吕据领军抵抗又有功。次年（253年），孙峻杀死诸葛恪