解曉東生于一個藝術家庭，從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日，與孫楠和謝雨欣等明星共同出席了“星理財文化項目啟動儀式暨理想音樂節新聞發布會”。