或许我们对其印象最深的也就是他主持《同一首歌》的时候了，这也是他事业中最辉煌的时期。
作为一名主持人，梁永斌曾以积极活泼、自然大气，外表俊朗又不失亲和力的形象被广大观众喜欢和关注。而其独特的主持风格也被人称为“梁式”风格，在当时掀起了一阵新颖的主持之风。
更有媒体评论梁永斌为“儒雅绅士，拥有良好的修养和优秀出色的主持风格。”
梁永斌获奖颇多，曾在92年凭借《越月色水晶玻璃杯》和《我的黑胶时代》获“光泽新音乐十大金曲年度最有潜质新人金奖”、“金曲金榜年度最受欢迎发烧唱片金奖”，94年获广东优秀节目金奖、全国主持人金话筒银奖等。
梁永斌主持过很多节目，特别是央视的《同一首歌》。梁主持的《同一首歌》是当时央视收视率的保证，且多次创新高，梁永斌也成为了家喻户晓的主持人。
而就在广州录制特别版时，遭到了自己喜欢的偶像蔡琴的挖苦，后加上其他因素也不能再与央视续缘，从此事业一路下滑。
（梁永斌当天的着装）
当时的现场对话，有网友记录了下来：
当时在场的网友表示，因为梁永斌喊了蔡琴一声“老姐”，蔡琴因此不满而毒舌相向，当众奚落主持人，让整场晚会的气氛都下降了好几度。虽然最后节目并没有播出，但梁永斌因此失了台面，在央视留下了一段不美好的记忆。在此很多网友为梁永斌说话，表示蔡琴太过毒舌，而梁的回答已经很委婉了但蔡琴不依不饶，主持人不甘才得以反击。也有观众认为，可能蔡琴作为台湾人说话风格大不同，比较豪放又直接。
事后梁永斌在博文里回应该事件，称不想再提起这名字。部分网友又因此而批评梁不够大气缺少风度。
而在此之后，梁永斌在各大卫视漂泊，开始淡出人们的视线，也拍了部电影，但曾经高大俊朗的形象亦不复存在，有过整容后样貌有些改变，也可能是事业不顺心，年龄也大了的原因吧。
