现在提起陈奕迅每个人都知道，很多人也喜欢陈奕迅。但是换做以前刚出道时的陈奕迅。可不是现在这种效果。不过，不能不说的是，也正是因为陈奕迅这段早年的出道经历，使他成长为现在的陈奕迅。
陈奕迅曾回想起18年前到台湾宣传，陈奕迅表示，当时只听得懂“我们”与“没有”，只会讲“是”与“谢谢”就来发片，当年其他港星在台都有保姆车，新人的他只能跟着宣传，拎着打歌服坐计程车；怕人认不出他，每天穿一样的衬衫，领子用黑或咖啡色，脏了就用酒精擦完继续穿。
第一张国语专辑陈奕迅于1995年暑假期间回香港参加TVB举办的第14届新秀歌唱大赛，在多个环节均获得高评分，成为该届冠军，随即跟华星唱片公司签下歌星合约，正式踏入香港乐坛。
于1996年推出首张个人同名大碟《陈奕迅》，其后《与我常在》和《我的快乐时代》推出后，渐受大众认识及注视。《我的快乐时代》获得首个叱吒乐坛流行榜颁奖典礼的“叱吒乐坛至尊唱片大奖”。
1999年，《幸福》、《天佑爱人》和《新生活》 等专辑相继热卖，其中歌曲如《幸福摩天轮》和《每一个明天》等流行一时 。同年与梅艳芳合唱《同声一哭》 。并在10月7日至10日于香港体育馆举行一连四场的“Big Live陈奕迅大个唱99”演唱会。
2000年陈奕迅加入了英皇娱乐旗下的MUSIC PLUS，并相继推出专辑《Shall we dance?shall we talk!》《The easy ride》等，其中《K歌之王》、《明年今日》等脍炙人口的歌曲成为了人人都熟悉的金曲。
