解晓东出生在安徽一个充满艺术氛围的家庭，父母在文艺领域各有建树，父亲是歌舞团的领导者，母亲则是梆子戏的名角 。自幼，他便在浓厚的艺术氛围中熏陶，对艺术的热爱如种子般在心底悄然种下 。11 岁那年，凭借着对艺术的执着和与生俱来的天赋，他顺利考入安徽省艺校，开启了艺术求学生涯 。

在艺校，解晓东一心追逐舞蹈梦想，刻苦训练 。然而，一次意外的练功受伤，成为他人生的重大转折点 。医生严肃告知他，若想在舞蹈领域深入发展，最好趁早改行 。这对一心想成为舞者的他来说，无疑是晴天霹雳，舞蹈梦想瞬间破碎 。那段时间，他陷入了极度的痛苦与迷茫，整日将自己封闭起来 。

在事业如日中天的同时，解晓东也收获了甜蜜的爱情 。1992 年，他在友人聚会上与余佳恩相识，两人一见钟情 。余佳恩当时正在日本钻研国际关系专业，为了支持解晓东的音乐梦想，她毅然放弃国外的发展机会，回到北京 。1995 年，他们携手步入婚姻殿堂，此后，余佳恩一直陪伴在解晓东身边，成为他最坚实的后盾 。