解忧公主出生西汉皇族，名叫刘解忧，他的祖父刘戊曾是霸居一方的楚王。后来，在吴王刘濞的号召下，楚王刘戊和其他五个诸侯国联合发动了“七国之乱”，公开对抗朝廷。汉景帝迅速出兵，很快平息了叛乱，楚王刘戊兵败自杀。“七国之乱”结束后，汉景帝并没有过多追究刘戊罪过，并且还同意用诸侯王的规格安葬了刘戊。但是，刘戊的家人却长期受到朝廷的猜忌和排斥。

　　作为“罪臣”的后人，刘戊的家人在“七国之乱”后一直抬不起头来，朝廷虽然没有杀他们，但对他们十分冷落。汉代女子结婚年龄都偏早，汉惠帝时就规定了，谁家要有女儿15岁以上至30岁还没有嫁人，罚款600钱。而作为“罪臣”的后人，刘戊后代中的女子都没人愿意娶，因此刘解忧到了20岁还没出嫁。太初四年(公元前101年)，远嫁乌孙的细君公主郁郁而终，汉武帝为了巩固与乌孙的联盟，决定再次与乌孙国和亲，将宗室之女刘解忧嫁给乌孙王。

　　解忧公主和亲的对象并非匈奴，而是乌孙国。汉武帝时，汉朝对长期南下侵扰的匈奴，接连进行大规模军事反击;同时，汉武帝为结成对抗匈奴的联盟，便与西域诸国中最强大的乌孙国(在今新疆伊犁河流域)联姻。