拥有了三位成员的乐队也许还少了点什么。不久,他们在一次小型的选拔赛后迎来了另外两位同样血气方刚的年轻人Byran和Nicky。于是,Westside(Westlife的前名)正式诞生了。从1998年的那个火热的夏天起,Westside便开始以现场演唱Boyz II Men、Boyzone与Take That的歌曲的方式向各大唱片公司推销自己。年轻是资本,但也意味着经验的缺乏,因为实力雄厚的大型唱片公司显然并不愿意去做一些不确定因素较多的买卖。
1999年4月9日,Westlife的首支单曲 "Swear it Again" 经过简单的宣传便问世了,此曲一经推出便直达英国单曲排行榜的头名(事实上,他们在亚洲的事业是从1999年6月他们在亚洲推出了Swear It Again EP开始的),事隔不久,第二首单曲 "If I Let You Go" 和第三首 "Flying Without Wings" 又相继坐上了排行榜的头把交椅,这样的成绩让刚刚出道的Westlife不仅超过了他们曾经为之暖场的Boyzone,更使他们成为了英国音乐史上第一支连续推出三首单曲均获冠军的乐队,同时 "Flying Without Wings" 经过对1千万英国人的调查也赢得了1999年最佳年度单曲奖。
好消息接踵而来,2003年12月7日 "Mandy" 以136分,在英国全民投票评选中,赢得了2003年度最佳单曲的殊荣,而且是击败了2003年红极一时的本土男子组合Busted。时隔两年( "Flying Without Wings" 与 " My Love " 分别是1999年和2000年的年度最佳单曲)Westlife再次向世人证明了他们仍然是英国人气最高的歌手!