1990年，解晓东参加了当时非常火爆的中央电视台“青年歌手大奖赛”，并以一曲《我不知道风》的演唱，而获得这次比赛的铜奖。

第二年，解晓东就非常幸运地登上了央视春晚的舞台，与成方圆一起演出《共同的世界》而走红。

随后的1995年、1996年、1997年，解晓东连续三年担任央视春晚的独唱演员，演唱的《今儿个真高兴》、《火火的世界》、《中国娃》等歌曲，在当时非常流行和火爆，使解晓东一跃成为最为观众所熟悉的春晚常客和红歌星。