解晓东出生在1968年9月9日，安徽蚌埠人。从小家里就有艺术氛围，爸是歌舞团团长，妈唱梆剧。他11岁就进安徽省艺术学校学歌舞，毕业后进合肥歌舞团。那时候他还年轻，1980年代就开始四处演出，条件挺苦的，全国跑，唱歌还得自己搭台。1990年，他22岁，参加央视的五洲杯青年歌手大奖赛，唱了《我不知道风》，拿了三等奖，还被评为最受欢迎歌手。这算他第一次全国露脸吧。你想想，那时候流行音乐刚兴起，他这种磁性嗓音加动感风格，一下子就抓住人了。之后他去北京发展，进谷建芬声乐中心学，1991年第一次上春晚，和成方圆他们合唱《共同的世界》。
1992年，他又上春晚，唱《飞旋啊飞旋》，那年还被聘为中央歌舞团特约演员。1993年加盟香港EMI唱片，出首张专辑《风·很想离开我吗》，主打歌《风》和《拉钩上吊》挺火的。同年春晚唱《携手同行》。1994年，他自费去贫困区建晓东希望小学，还捐资啥的，挺热心公益。1995年就是高峰了，春晚唱《今儿个真高兴》，这歌简单欢快，一夜家喻户晓。他连续几年上春晚，1996年唱《火火的北京》，1997年《中国娃》，1998年《健康歌》，那时候他跟范晓萱合作，教大家左三圈右三圈，全国都跟着学。
1999年，他参加万国邮联大会唱《这里通向世界》，还去纪念五四运动80周年演出。2000年，单曲《相信》拿中国原创歌曲奖，还作为大陆青年代表访台湾。2001年，获CCTV-MTV音乐盛典最佳单曲奖。2002年，他试水电影，《天还不寂寞》里演主角。之后几年，他有点低调，2006年复出参加舞林大会，拿冠军，当舞林盟主。2007年出专辑《布幕拉开》。2008年唱《今儿真高兴》在改革开放颂演出。2010年，单曲《生命阳光》获公益歌曲奖。他还当全国青联常委，安徽青联副主席，北京城市理想文化公司董事长。参与抗震救灾，捐款建学校啥的。
黄山这事儿发生在最近，网友拍视频说他戴太阳镜，穿双色短袖、休闲裤，踩红色板鞋，一看就是旅游。走路时肩膀晃得厉害，左右上下幅度大，有人说像累了，有人说拽拽的。到了饭店，游客认出他，年长的上前打招呼，他主动握手，表情酷但动作暖。近看，他小肚腩有点，脸圆润了，但皮肤光滑，没皱纹，看起来就30多岁。这视频一发，网友说尽管过气了，但群众基础还在。他最近一次露面是2025年安徽卫视春晚，唱《AI来了》，家乡舞台，他影响力还在。蚌埠人提起他，还挺自豪。偶遇这事儿，让人感慨，明星也像普通人，旅游放松。
