1976年，梁滨被保送上了大学，在太原工学院(即现在的太原理工大学)学电机专业。毕业后他被留校任教，先后任电机系团总支副书记、校党办主任兼团委书记、校党委副书记。有媒体分析称，梁滨“儒雅的学者风范”主要来自他10多年的校园工作经历。

　　1992年，梁滨调任山西省团委副书记。从此，他的仕途就进入了快车道。1996年7月，刚刚40岁的梁滨作为中青年干部被派往忻州地区任地委副书记，排名在时任行署专员吕德功之前。仅20个月后，梁滨又接任了地委书记。当时的忻州地委，一把手比二把手年轻8岁，两个人的老少搭配非常引人关注。据当年一位接近忻州地委的人士回忆，因为吕德功是本地成长起来的干部，资历老，年龄也大，所以一直比较强势，而梁滨虽然是书记、一把手，却明显处在劣势。当时，甚至在坊间流传一种说法：“忻州的梁吕(格局)，基本上变成吕梁了。”尽管如此，在外人看来，两个人的合作还是比较和谐的。

　　环球人物杂志记者采访发现，梁滨在忻州所留的口碑还是比较正面的。至今，媒体上还可以查阅到当时有关梁滨的报道：“梁滨初到忻州任职时，那里还比较贫困。他一上任就把带领当地人民脱贫致富当成第一要务，引进了一批大项目、大企业，其中包括一个大型抽水蓄能电站，以及神华、鲁能等企业，为忻州的经济发展注入了一剂强心针……”值得一提的是，忻州撤地设市也是在梁滨任内完成的。

　　另据一位曾在忻州媒体工作的人士透露，梁滨那时的思想观念比较超前。他曾在一些会议上提出电子商务、现代物流等概念，一些与会记者甚至在下面议论，认为梁滨说的似乎不太切实际。“但现在看来，这些都是当时的发展方向，也难怪梁滨能扶摇直上。”

　　2001年10月，梁滨调任以煤电为主导的新型能源重化工基地朔州市任市委书记。仅仅15个月之后，他升任山西省副省长。2006年任常务副省长，进入山西省委常委班子。2008年5月调往河北，任省委常委、组织部部长。