陈奕迅于1995年暑假期间回香港参加TVB举办的第14届新秀歌唱大赛,成为该届冠军,随即跟华星唱片公司签下歌星合约,正式踏入香港乐坛。[15] 2006年2月,陈奕迅相隔3年后再次于香港体育馆举行了一连9场《Get a Life》演唱会,门票开售首天即售完。演唱会后推出EP《Life Continues》,主打歌《最佳损友》获香港多个传媒流行榜周冠军。其后获奥比斯选为“光明大使”,并探访印度的失明儿童。[29-30] 11月,推出专辑《What's Going On》,其中包括多首冠军歌如《裙下之臣》、《黑择明》和《富士山下》,《富士山下》的国语版《爱情转移》在2007年内地各颁奖礼上获得多个奖项。[31] 2007年1月1日,于2006年度再度获得“叱咤乐坛男歌手金奖”和“叱咤乐坛我最喜爱的男歌手”两个大奖;1月13日,获得“2006最受欢迎男歌星”。[25] 1月13日,于2006年度十大劲歌金曲颁奖典礼首次获得“最受欢迎男歌星”奖项。[33]
华星时期英皇时期