《同一首歌》节目曾有过两位著名主持人，亚宁和梁永斌。在节目最辉煌的时刻，亚宁选择了转身投入到幕后制作工作。此后，梁永斌接过亚宁的接力棒，成为了这档热门节目的主持人。后来因为与蔡琴的一次争议，他的事业开始走下坡路，随着节目的停播，他的主持生涯也告一段落。
梁永斌出生于广东茂名，他从当地电台的点歌类节目起步，于1991年开始担任广州电视台的主持人。他对这份职业充满热爱，并且天赋异禀，这也让他开启了另一个身份——歌手。
在1992年，他推出了个人唱片专辑《月色水晶玻璃杯》和《我的黑胶时代》。凭借这两张专辑，他荣获了“广州新音乐十大金曲年度最有潜质新人金奖”和“金曲金榜年度最受欢迎发烧唱片金奖”。
之后的梁永斌事业一路高歌猛进。在1994年，他取得了广东优秀节目金奖、广东电台季度十大金曲奖以及广州电台年度十大金曲最佳新人奖。他还荣获了全国主持人金话筒银奖。
春风得意的梁永斌在1996年加入了风头无两的凤凰卫视。他与柯蓝搭档主持《音乐无限》，并成为了亚洲地区音乐VJ。相较于当时内地较为传统的主持风格，《音乐无限》中柯蓝和梁永斌的活泼主持、爽朗笑容为节目增添了不少新鲜感。尽管节目发挥空间有限，但他们凭借独特的主持风格让人耳目一新。
未能主持青歌赛的梁永斌在2004年接替亚宁主持《同一首歌》，从此崭露头角。在这档节目中，他与蔡琴的交锋成为了人们关注的焦点。一次节目中，蔡琴表示女人越老越漂亮。为了调节气氛，梁永斌询问观众对蔡琴的评价，不料这却引起了蔡琴的误解，认为他在嘲笑自己年老。随后，蔡琴也调侃梁永斌佩戴的塑料珠花以及身上的龙形饰品，这场交锋让梁永斌的处境变得尴尬。
