1987年在济南市政府工作。曾任办公室副主任、副处长、处长等职。

2001年任济南市政府驻广州办事处主任。

曾任济南高新区管委会副主任、创新园管委会常务副主任。

2015年12月，济南市创新型城市建设推进委员会办公室主任，科学技术局局长。

2017年5月，任济南市科学技术局局长。

2019年3月，任济南市科学技术局局长。

2019年4月，任济南市外国专家局局长。

2017年5月11日，济南市十六届人大常委会召开第二次会议，任命吕建涛为济南市科学技术局局长。

2019年3月26日，济南市人民政府《济南市人民政府关于免去吕建涛职务的通知》决定吕建涛的济南市创新型城市建设推进委员会办公室主任职务自然免除。

2019年3月29日，济南市十七届人大常委会第二次会议任命吕建涛为济南市科学技术局局长。

2019年4月22日，济南市政府决定，任命吕建涛为济南市外国专家局局长。