溪人，漳州诏安后裔，垦首出身。曾率领乡勇协助分水崙战役。吕建邦为大嵙崁吕朝茂长男，1872年后经营杂货商，1888年时被推举为大嵙崁总理。1895年4月，清廷因甲午战争战败，签下了马关条约，将台湾、澎湖割让给日本。为图自救，台湾官员与士绅推动成立台湾民主国。同年5月29日，日军近卫师团登陆澳底，爆发乙未战争。6月11日，日军进驻台北。6月下旬，日军在推进至桃园、新竹的过程中，遭遇以李秉瑞、吴汤兴、李惟义为首的正规军及民勇伏击，势力稍挫。地方上的吕建邦、江次包与廖运藩等，一开始议设「安民局」以维持地方