 Majedi was born in Iran to an atheist father and Muslim mother.Majedi describes herself as a Marxist and Worker-communist.An atheist from the age of 12, she has described Islam as "a very misogynist ideology".