上世纪90年代，涌现了一批优秀歌手，比如毛宁、蔡国庆、孙楠、林依轮、满文军、李春波、景岗山、高枫、解晓东等明星。解晓东当时是内地一线的男歌手，连续多年登上央视春晚的舞台，他的不少歌曲成为跨越多年的经典曲目，比如《今儿真高兴》、《中国娃》、《火火的北京》、《健康歌》等。他总共上过十四次春晚，真是不可想象啊，甚至很长时间里，比当时大火的毛宁还红。
因为与那英是同一时期的歌手，都是华语乐坛最著名的音乐家谷建芬的弟子。那英比解晓东大一岁，是师姐师弟的关系。二人又经常同上春晚，私下是非常要好的朋友。这也引起不少媒体的谣传，认为他们同居过一段时间，后来因为各自都成名了，就分开了。直到今天，这个也没有证据，只是坊间笑谈罢了。
虽然名气很大，但是这么多年音乐变化很大，他也一直尝试音乐转型，甚至曾经退居幕后，但始终不是很成功，还消失在了偌大的娱乐圈。一直到这几年，他通过朋友的帮助，才慢慢重新回到娱乐圈的世界，与当初的人气相比，甚是惨淡！
也许是因为转型的困难，再加上解晓东一直非常低调，而且非常善于保养自己。很长时间里，被粉丝称为“钻石王老五”，一直保持单身。实际上，他早就结婚了。解晓东妻子的名字是余佳恩，早在1992年，两人就认识了。1997年，可算是解晓东最火的黄金时期了，余佳恩怀孕，为解晓东生下了一个儿子。
解晓东的儿子如今已经19岁了，外表看起来非常帅气，很有解晓东年轻时的样子。在国内读完初中后，后来到了美国洛杉矶留学，目前正在读高中。不知道会不会又出现一个音乐天才呢？