陈伟霆红起来之后也被和当红一些男明星称为“小鲜肉”，其实陈伟霆想比起来没有那么“鲜”，陈伟霆从出道到红起来也有一段比较心酸的历史，歌手身份出道却不被看好，曾经还是“万年新人王”。
2003年，年仅18岁的陈伟霆以“全球华人新秀香港区歌唱大赛”第一的成绩顺利签约英皇，为了出道放弃了刚刚考上的英国大学。但人靓，歌好，英皇力捧也没有换来他演艺事业的平顺，那时已经日趋成熟的香港娱乐圈生存环境可以说是十分残酷，分分钟更新换代，新人出道后要不停地跑通告，混脸熟，即使是歌手也要靠主持和拍电影来增加人气。
在长达四年的培训之后，陈伟霆组过组合SunBoy'z，出过唱片，当过儿童台的主持人，参加过内地综艺。其实那时的他也还算取得了不错的成绩，但颇具讽刺意味的是，出道已经数年的他在各大颁奖获得仍都是“新人奖”，出道早并没有换来高人气，被香港媒体戏称万年的新人王。
出道第6年，陈伟霆慢慢从歌唱事业转向了不温不火的拍片之路。最开始演戏的时候，他见过很多导演，面了很多次试，都以失败告终。而他的第一部片子《窃听风云》，饰演了调查科一个小警察，简单的卷报纸镜头就让他NG多次，差点让主角古天乐吃饭吃吐了。
