解晓东生于一个艺术家庭，从11岁时开始经受了6年的歌唱和舞蹈上的专业训练。在学校中，他是一名好学生。
1995年，参加央视春节联欢晚会，演唱《今儿真高兴》而走红。1996年，发行专辑《珍惜》；赴香港参加第二届亚洲音乐节。1998年，参加中央电视台98春节联欢晚会，并与台湾歌手范小萱共同演唱《健康歌》。1999年，发行专辑《相信》，并以《相信》为名出版个人写真集。
2001年，发行专辑《是天意》；参加中国侨乡旅游节开幕式文艺演出，并演唱《中国娃》和《相信》。2002年，参加由团中央、全国学联和北京团市委主办的2002年首都老少边穷地区大学生新春联欢会。2003年，参加央视春节联欢晚会，与张柏芝共同演唱《DV今晚》；11月24日，赴美国纽约参加“艾美奖”的颁奖典礼。2004年，参加央视春节联欢晚会，与梅婷、刘孜、黄奕、孙俪共同演唱《祝福春天》。2005年，与张亚东共同创作歌曲《歌声与微笑》。
2007年5月30日，出席第二届大学生影像节颁奖盛典，担任颁奖及表演嘉宾；6月18日，参加了“亚太音乐榜”之子榜“中国校园音乐榜”揭牌启动晚会；7月4日，解晓东和陈辰共同主持了综艺节目《非常有戏》的开播新闻发布会；7月21日，出席了电影版《哆啦A梦大雄的恐龙》的首映礼；8月26日，参加了以中俄友好为主题的“友谊地久天长―《同一首歌》走进牡丹江的大型演唱会”，并与来自俄罗斯的艺术家共同演唱《同一首歌》；12月16日，出席了由东方卫视、广东卫视、重庆卫视联合主办的“2007年度中国汽车群英榜颁奖盛典”；12月19日，出席了BQ2007年度红人榜颁奖盛典。
2008年12月7日，参加了《改革开放颂》系列文艺演出第一场“在希望的田野上―晓光作品音乐会”和“春天的旋律―名家名曲演唱会”，并演唱《今儿真高兴》。
2009年1月，参加央视春节联欢晚会，与吕薇、孙悦、林依轮共同演唱《新年好》；2月28日，，出席了在北京举行的《超级访问》八周年庆典；5月22日，创作歌曲《天使不寂寞》。
2010年1月11日，解晓东与张亚东共同创作歌曲《生命阳光》；1月21日，参加了在上海举行的世博会开幕倒计时100天誓师仪式和大型文艺庆典，与容祖儿共同演唱了《生命阳光》；2月7日，参加湖南卫视春节联欢晚会；2月13日，参加央视春节联欢晚会，与蔡国庆共同演唱《拍拍拍》；2月14日，参加在上海举办的《欢乐世博年・2010群星新春大联欢》；9月23日，参加了中央电视台中秋晚会，与宁静共同演唱《千江水》；12月18日，参加了在武汉举行的“城市有爱・爱在武汉―我们的80年代经典演唱会”。
2011年1月22日晚，参加“城市有爱―我们的80年代”巡演之“爱在合肥”演唱会；6月14日，参加由中央电视台策划制作的大型专题节目《红歌90年》，并与那英共同演唱《姐妹弟兄》。
2014年11月2日，与孙楠和谢雨欣等明星共同出席了“星理财文化项目启动仪式暨理想音乐节新闻发布会”。