其人仕途初为广陵小吏，后投奔江东一时也未受重用，仅任吴郡县丞。
孙权初掌江东时，亲自检查各县仓库管理和囚犯处置情况，命下辖各县令、丞均到场汇报。其他官员因政务疏漏被孙权责备，唯有吕岱应对自如，从一众人中脱颖而出。
担任余姚长时，他组建了千余人的嫡系部队，开启了军事生涯。此后，他历任督军校尉、庐陵太守等职，在平定山越叛乱、征讨荆州等地的战役中屡立战功，逐渐成为东吴颇受倚重的将领。
孙权称帝后，吕岱长期镇守南疆。
延康元年（220年），他代步骘出任交州刺史，施政恩威并举以靖岭南。并在黄武五年（226年）以奇袭平定交州士徽叛乱，晋封番禺侯。