Born in Sari, Mazandaran Province, Iran to an ethnic Azeri father and Mazanderani mother, Dastyari arrived in Australia at age four in January 1988. His parents were student activists in the 1979 Iranian revolution.