เจ้าหญิงเฟาซียะห์แห่งอียิปต์ ประสูติเมื่อวันที่ 5 พฤศจิกายน ค.ศ. 1921[2] ที่พระราชวังราส เอล-ติน ที่เมืองอะเล็กซานเดรีย ประเทศอียิปต์ เป็นพระธิดาในพระเจ้าฟุอาดที่ 1 กับสมเด็จพระราชินีนาซลีแห่งอียิปต์ ซึ่งพระมารดาของพระองค์สืบเชื้อสายมาจากสุลัยมาน พาชา ทหารชาวฝรั่งเศสของนโปเลียนที่หันมานับถือศาสนาอิสลาม นอกจากนี้พระปัยกาฝ่ายพระชนนีของพระองค์ก็สืบเชื้อสายมาจากตุรกี[3] พระองค์จึงมีเชื้อสายแอลเบเนีย, ฝรั่งเศส และตุรกี[4]

เจ้าหญิงเฟาซียะห์มีพระเชษฐาคือพระเจ้าฟารุกที่ 1 แห่งอียิปต์ และมีพระขนิษฐาได้แก่ เจ้าหญิงฟัยซะฮ์, เจ้าหญิงฟัยกะฮ์ และเจ้าหญิงฟัตฮียะฮ์ ทั้งยังมีพระเชษฐาและพระเชษฐภคินีต่างมารดาด้วย 2 พระองค์ คือ เจ้าชายอิสมาอีล และเจ้าหญิงเฟากียะฮ์

พระองค์เข้ารับการศึกษาในประเทศสวิตเซอร์แลนด์[2] สามารถตรัสภาษาอาหรับ อังกฤษ และฝรั่งเศส[5] ขณะที่ยังพระองค์ยังเป็นดรุณีแรกรุ่น พระองค์ที่เป็นสตรีที่ทรงพระสิริโฉมมากจนถือเป็น "หนึ่งในสตรีที่สวยที่สุดในโลก" ในขณะนั้น[6] ได้รับการยกย่องว่า "มีความงามดุจเทพธิดาวีนัส"[7] ทั้งยังได้รับการเปรียบเทียบว่ามีพระพักตร์คล้ายนักแสดงหญิงที่มีชื่อเสียงในยุคนั้นคือ เฮดี ลามาร์ และวิเวียน ลีห์[8]