後魏尚書令王肅，字恭懿，琅邪人。他是南齊朝雍州刺史王奐的兒子，博學多才，善於言辭，長得美貌，是齊朝的祕書丞。

後魏太和十八年，王肅向北歸順了後魏。當時高祖新建洛陽城，凡是建築製造的東西，因爲王肅廣泛地知道以前的事情，大有好處。高祖非常器重他，經常叫他“王生”。

王肅在江南的時候，娶姓謝的女兒爲妻。等到到了京城，又娶了公主。這以後謝氏出家做了尼姑，也來投奔王肅。見王肅娶了公主，謝氏作了一首五言詩贈給王肅。那詩說：“本爲薄上蠶，今作機上絲。得絡逐勝去，頗憶纏綿時。”公主代替王肅答謝說：“針是貫線物，目中恆任絲。得帛縫新去，何能納故時。”王肅非常惆悵悔恨，就建造了一座正覺寺讓謝氏在裏面休息。