Tuanku Fauziah is a princess of the royal houses of Terengganu on her father's side and Kelantan on her mother's side. Tuanku Fauziah is the daughter of Yang Amat Mulia Almarhum Tengku Temenggong Tengku Abdul Rashid ibni Almarhum Sultan Sulaiman of Terengganu and Yang Amat Mulia Almarhum Tengku Petri binti Almarhum Sultan Ibrahim of Kelantan. Her father granted the title of "Tengku Temenggong" by the Sultan of Kelantan, Sultan Ibrahim. She was born on 6 June 1946, and spent her early years in Kota Bharu, Kelantan.