第一任丈夫是刘昶嫡子刘承绪。《
魏书·刘昶传》载：刘承绪“少而尫疾”（古人解释尫疾是脊骨弯曲，可能主要由于发育不良，身体羸弱，不仅形象不佳，而且体质极差）。献文帝把彭城公主嫁给这样一个男子，当然是出于政治考虑。刘承绪从小身体羸弱，婚后不久就死了。
此时，孝文帝的
幽皇后冯氏想把彭城公主嫁给同母弟冯夙。彭城长公主并不愿意嫁给冯夙，只是因为孝文帝已然应允了这门婚事，再加上孝文幽皇后冯氏的强迫，勉强同意。但在婚前几日彭城公主改变了主意，铤而走险，带着几个侍婢与僮仆冒雨去见孝文帝，不仅陈述了自己的本意，并且揭发幽皇后与宫廷官员
高菩萨淫乱之事，皇后因而被幽禁，彭城公主的婚事也就不了了之。此时的彭城长公主已经改称陈留长公主。
第二任丈夫是王肃，是在太和十七年（494年）投奔北魏，只是王肃在南齐时就已经娶妻谢氏。谢氏在王肃归降北魏后便来投奔他，此时的王肃已经娶了陈留长公主，谢氏作了一首诗赠给他：本为箔上蚕，今作机上丝。得络逐胜去，颇忆缠绵时？陈留长公主代替王肃回复了一首诗：针是贯线物，目中常紝丝。得帛缝新去，何能衲故时？王肃对谢氏感到很惭愧，便造正觉寺让她居住。
不久，陈留公主再嫁平陆侯
张彝。
高肇与张彝争着娶陈留长公主，但留长公主更中意张彝，高肇诬陷张彝于世宗，称张彝擅立刑法，劳役百姓。让亲信贰兴罗织张彝的罪名，致使张彝停职数年，后来
中风偏瘫。