解曉東出生在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來了》，家鄉舞台，他影響力還在。蚌埠人提起他，還挺自豪。偶遇這事兒，讓人感慨，明星也像普通人，旅遊放鬆。
