1991年，梁永斌到了广州电台，主持广州电台开台的晚会。
1992年起，他从广州电台重新开始其广播电视生涯，获广东省广州市广播电视节目优秀作品评一等奖 、全国广播电视节目主持人“金话筒”奖，出版《月色水晶玻璃杯》以及《我的黑胶时代》唱片专辑，获“广州新音乐十大金曲年度最有潜质新人金奖”、“金曲金榜年度最受欢迎发烧唱片金奖”。
1996年，加盟凤凰卫视主持《音乐无限》栏目，成为亚洲地区音乐VJ。
2003年开始主持粤语广播节目《我的黑胶时代》，同年主持中央电视台音乐类综艺节目《同一首歌》。
2004年1月，主持北京电视台综艺娱乐节目《东芝动物乐园》 。
2006年3月，主持“非同凡响2006南方影视歌手大赛” 。同年5月27日，与曾宝仪主持《同一首歌走进江宁》演唱会 。
2007年8月，主持深圳卫视“功夫之星”全球电视大赛 。同年7月27日，主持《同一首歌》走进西北农林科技大学大型演唱会 。
2009年6月，参加凤凰卫视时尚类节目《完全时尚手册》 。同年10月，出席广州电视普语频道开播晚会 。11月14日，亮相FM1061广州交通电台举办的黑胶派对 。
2010年7月10日，参加“我的黑胶时代——传承无限邓丽君”音乐活动 。同年8月31日，与余声、张亚群共同主持安徽卫视“万人诵红楼”主题晚会 。11月12日，主持广州亚运会开幕式文艺演出。2011年1月19日，主持“新浪2010网络盛典” 。6月，主持贵州卫视家庭秀节目《婆婆吉祥》。 8月12日，担任“第26届世界大学生运动会”开幕式主持人 。9月9日，参演音乐剧《超时空要爱》 。
2012年1月4日，主持“新浪微博之夜——2011网络盛典” 。2月29日，参加“2012中国演艺界春茗联谊会” 。同年7月，参加“2012李白故里浪漫之夜大型演唱会” 。11月，主持“2012中国梁平采柚节开幕式晚会” 。
2014年2月23日，与周群主持湖北卫视互动类娱乐节目《我爱我的祖国》 。同年3月1日，与高翔、陈小奇、陈洁明、崔峥嵘参与微电影《爱的星座》的拍摄 。
2015年2月20日，主持广东卫视举办的新春电视演唱会 。
2008年5月14日，在北京主持“凝聚每份爱”大型抗震救灾义演 。
2010年4月，赴云南寻甸县七星镇参加“万水千山总是情”活动 。
2012年2月17日，出席上海慈慧公益基金会爱莲“心”说感恩祈福一周年晚会，获上海慈慧公益基金会“爱心大使”称号。
2017年4月22日，参加以“我为孩子种棵树”为主题的“中国绿色版图”公益植树活动 。
梁永斌以时尚、活泼、亲和的电视形象受到广泛的关注与喜爱，独特的“梁式”主持风格给国内的大型晚会带来一股清新的朝气。（沈阳日报评 ）
有一副高大俊朗外型的梁永斌，全然没有娱乐圈中人那种作秀的感觉，带着一脸自然温和的笑容侃侃而谈。（网易娱乐 ）
梁永斌是一个“修养很好，儒雅绅士”的人。（安琥评 ）