吕据是大司马吕范的次子,最初因父亲的功勋而担任郎官。后来,吕范卧床重病,吕据被任命为副军校尉,辅助吕范掌管军事。黄武七年(228年),吕范去世,因吕范的长子早死,故由吕据继承吕范的南昌侯爵位,并升任为安军中郎将。吕据曾经多次征讨山越,各处深