1980年自幼喜爱唱歌与舞蹈，于1980年考入安徽省艺术学校（现安徽省艺术职业学院）学习声乐和舞蹈，学期六年。 <br>1984年首次登台演出，以吉它弹唱为表演形式，尝试加进舞蹈动作，获得成功。<br>1986年进入合肥市歌舞团，担当主要演员，获是百场以上的演出实践。<br>1988年到北京发展，与各大文艺团体合作演出，并开始参与录制大量音乐磁带。<br>

1990年参加中央电视台主办的“五洲杯第4届全国青年歌手大奖赛”，以一首《我不知道风》获专业组三等奖，并获得"最受欢迎歌手"大奖；参加"希望工程"百场巡回义演。首次参加中央电视台春节晚会，与成方圆合唱《共同的世界》；亚运会闭幕式上与八位著名歌手（[[刘欢]]、[[毛阿敏]]、[[杭天琪]]、[[胡月]]、[[李娜]]、[[李玲玉]]、[[蔡国庆]]、解晓东等）联袂高唱亚运会歌《今夜星光灿烂》。小东是八位著名歌手中最年轻的一位。<br>1991年参加各种赈灾活动，赴重灾区声援，获得社会各界好评；专业上不断进步。中央电视台六一特别节目，演唱[[《孩子就是全世界》]]，赢得全国无数孩子的心。 1992年被聘为中央歌舞团特约演员；参加“中会”，在故宫大殿广场表演；首次随中国文化部“92中国风”演出团体赴港参加文化交流；成功地成立了大陆第一家歌友友联谊会。<br>1993年加盟香港EMI唱片公司，成为首位签约海外唱片公司的大陆艺人；在EMI灌录首张个人专辑《风·很想离开我吗》 简称[[《风》]]）；专辑主打歌《风》、[[《拉钩上吊》]]迅速打入各大城市的流行音乐排行榜榜首；多次随团出国演出，并与港台艺人在北京人民大会堂共献爱心，赈灾义演；在上海参加由香港电台主办的“太阳计划”大型义演。<br>1994年赴南京举办“爱心基金会”活动；在演艺界第一个报名加入“希望工程志愿者”行列；并以“希望使者”的身份自费赴各贫困地区慰问、义演；协助各地筹集捐款逾千万元，还在安徽阜阳、山东济阳捐建“晓东希望小学”；荣获广东电台及全国三十家省级电台评选的“中国十大最受欢迎歌手”奖（含港台）；代表作《为我加油》成为北京申办奥运会期间的热门歌曲；与香港EMI解约，并成立了自己的“晓东艺术传播制作有限公司”。<br>1995年在中央电视台1995春节联欢会中推出劲歌[[《今儿个高兴》]]，被评为“观众最喜爱的歌曲”奖；担任第九届中华全国青年联合会委员，被中华慈善总会授于“慈善大使”的称号；在“第四界世界妇女大会”开幕式上演唱主题歌《姐妹们手拉手》； 参加电影“金鸡百花奖”颁奖晚会演出；第二次受邀参加“中日歌会”，在天坛广场演唱《风》；同港台艺人参加北京首都体育馆的“爱友谊和平”大型演唱会 1996年在中央1996春节联欢会中演唱《火火的北京》被评为“观众最喜爱的歌曲”春兰杯二等奖；由北京晓东文化艺术制作有限公司和上海音像公司联合推出新专辑[[《珍惜》]]；主要作品《珍惜》、[[《爱情》]]、[[《花开花落》]]、[[《心为你唱》]]；赴香港参加第二届亚洲音乐节；首度当选为第五届全国青年联委员。<br>1997年在中央电视台1997春节联欢会中演唱《中国娃》获“春兰杯”二等奖；4月在中央电视台纪念“五四青春同路人”演唱会上演唱《爱情》；参加在天安门广场、人民大会堂等处为庆祝香港回归举行的大型文艺联欢活动；再度随文化部赴香港参加第七届“中国风”文化交流活动；6月1日在亚洲飞人[[柯受良]]“飞越黄河”的活动中演唱《激情飞越》； 随中央电视台“心连心艺术团”赴湖北三峡慰问演出；10月在人民大会堂“十月金秋演唱会”上获“中国演员报最受读者欢迎歌手”称号。<br>1998年在中央电视台98春节联欢会中与范晓萱合作演唱，在“伊利杯”春节晚会最受欢迎节目晚会中获二等奖；在上海获“东方风云榜十大金曲”奖；获得河北音乐台“最受欢迎男歌手”称号，并以一曲《爱情》荣登十大金曲榜；在中国97—98年度音乐电视大赛中获得个人“最佳演唱奖”殊荣；《中国娃》获MTV银奖建立了自己的录音棚——非凡文化录音棚，潜心制作自己的新曲及新专辑；制作了中国第一首电脑音乐MTV；1月随青联赴张家口地震灾区慰问演出并捐款；2月赴日本参加第三届亚洲音乐节；3月1日赴无锡水浒城拍摄MTV[[《常青松》]]，此歌为全国青少年基金会为希望工程所拍摄的专题片“中华成语趣读”的主题歌，由戴巴棣作词，解小东作曲并监制演唱，此片收益将由各地电视台每家援建一所希望小学；5月推出新专辑，曲风有所改变，其中一张是经典回顾。7月赴香港参加“迎香港回归一周年”两岸三地大型歌会。参加由中国妇女儿童基金会组织的“春蕾计划”，并捐款扶助一失学女童。 <br>1999年CCTV春节联欢晚会与[[孙悦]]唱响[[《欢乐中国年》]]；人民大会堂“祖国颂”大型文艺晚会上与那英合唱[[《妈妈，我们去闯海》]]。随中央电视台“心连心”艺术团赴西藏和山西左权县演出。受邀参加万国邮联大会开幕式，并演唱主题曲[[《这里通向世界》]]（解小东韦唯）参加工人体育馆纪念“五四运动”80周年演出。参加澳门大学“迎澳门回归”演出。参加全国十佳运动员颁奖晚会；8月第三张个人专辑《相信》及同名写真集同时出版发行。。 <br>2000年CCTV春节联欢晚会与[[那英]]、[[幺红]]共同高歌主旋律歌曲[[《西部狂想》]]；担任第十届中华全国青年联合会委员；被授于2000年中国艺术节“百名中国艺术家”的称号；被中华慈善总会授于“慈善大使”的称号；2月在由中央人民广播电台台港澳广播中心等单位联合主办的“99华夏原创金曲榜”中，荣获“最受听众欢迎的男歌手奖”；单曲[[《相信》]]获得辽宁文艺台“第五届中国原创歌曲奖”；获第二届CCTV一MTV音乐盛典最受欢迎男歌手提名及内地音乐贡献奖；并开始涉足影视圈。<br>2001年2月以大陆青年杰出代表身份，成为“中华全国青年元宵访问团”成员访问宝岛台湾（这是大陆向台湾派出的首个访问团）；7月获得2001年度CCTV-MTV音乐盛典揭幕，解小东获得内地年度最佳单奖；9月获得由[[《音乐生活报》]]主办的第五届中国原创歌曲总评榜最佳男歌手（最佳女歌手田震）；发行第四张专辑[[《是天意》]]；参演电视剧[[《长缨在手》]]；为第二十一届国际大学生运动会开幕式演唱主题曲[[《快乐的北京人》]]。<br>2002年CCTV春节联欢晚会与[[孙燕姿]]在北京、深圳2地同时演唱[[《与世界联网》]]；全力倾心制作第五张专辑《你不要心太黑》；9月担任第五届中国儿童音乐电视大赛评委；被团中央授予“中国青年志愿者形象大使”称号；参演电影《天使不寂寞》。<br>

2005年5月作为“内地杰出青年访问团”代表之一，应邀出席“香港青年联会第13届会董就职典礼”、“香港五四青年节系列活动启动仪式”、“青年心系家国，共创和谐香港”庆祝五四青年节大巡游大汇演等活动，以及在澳门的“欢聚濠江，共创未来”大联欢。团员还有神州系列航天工程飞船系统总指挥袁家军，著名钢琴演奏家孔祥东，著名民歌演唱家王宏伟和2005年世界职业台球中国公开赛冠军丁俊晖等。担任“中国娃?少年儿童公益活动月”形象大使；第十一届中华全国青年联合会常务委员。　<br>2006年担任安徽省青联副主席；中国红十字协会理事；12月在东方卫视举办的舞林大会中夺得“舞林盟主”和“最感动舞者”称号。<br>2007年签约橙天娱乐；6月正式推出第5张个人专辑[[《布幕拉开》]]，包括EP和04年未发行的《你不要心太黑》专辑；12月获得第3届“BQ红人榜”年度最受欢迎男歌手奖。<br>