从一众人中脱颖而出。
担任余姚长时，他组建了千余人的嫡系部队，开启了军事生涯。此后，他历任督军校尉、庐陵太守等职，在平定山越叛乱、征讨荆州等地的战役中屡立战功，逐渐成为东吴颇受倚重的将领。
孙权称帝后，吕岱长期镇守南疆。
延康元年（220年），他代步骘出任交州刺史，施政恩威并举以靖岭南。并在黄武五年（226年）以奇袭平定交州士徽叛乱，晋封番禺侯。