Nafjan was born in Saudi Arabia, the daughter of a Saudi military officer. She earned a bachelor's degree in English and worked as a school teacher and later a university teaching assistant. She earned a master's degree in Teaching English as a foreign language from the University of Birmingham in the United Kingdom.