永乐公主是杨元嗣的女儿。杨元嗣是东平王李续的外孙,李续父纪王李慎,李慎则是唐太宗与韦妃的儿子。杨元嗣曾做过正义大夫、复州司马。
开元三年(715年),契丹首领李失活(?—718年)看到后突厥的政治日益腐败,便率领部众转归唐朝。开元五年(717)十二月,唐玄宗将永乐公主嫁给李失活。唐玄宗在诏书中称永乐公主“舆叶才明,体光柔顺,葭莩懿戚,敦睦有伦,舜华靡颜,德容并茂。”也就是说,她是一位聪明伶俐,德貌兼备,温柔驯顺的女性。