Lü Meng đến từ quận Fupo (富縣), huyện Runan (汝南郡), nằm ở phía đông nam của quận Funan ngày nay, Anhui. Gia đình ông di cư về phía nam sông Dương Tử khi Lü Meng còn trẻ. Lü Meng sống với anh rể, Deng Dang (當), người phục vụ như một sĩ quan quân sự dưới thời Sun Ce. Khi ông 14 hoặc 15 tuổi, ông bí mật theo Deng Dang đến các trận chiến chống lại các bộ lạc Shanyue. Deng Dang bị sốc khi nhìn thấy anh rể tuổi teen của mình trong trận chiến, vì vậy ông đã quở trách Lü Meng và cảnh báo anh dừng lại.