Shehadeh was born in Damascus on January 31, 1984, to a family of intellectuals. His mother was an engineer and his father was a professor of mechanical engineering at the University of Damascus. He had one brother, Alaa, and one sister, Maria, the former being a medical student at Damascus University, while the latter works for a news channel in Dubai.
