1969 in Bergisch Gladbach geboren, wuchs als Tochter eines iranischen Textilchemikers und einer Grundschullehrerin in der Nähe von Münster auf, studierte dort nach dem Abitur auch Germanistik und Französisch und schloss mit einer Examensarbeit über das Werk der Dramatikerin Yasmina Reza ab. Khodadadian hospitierte, spielte und inszenierte in den 1990ern zunächst in der Freien Szene, absolvierte Regieassistenzen u.a. am Berliner Maxim Gorki Theater (bei Uwe Eric Laufenberg) und in Erfurt, bevor sie ab der Spielzeit 2003/4 fest am Theater Ingolstadt engagiert war. Mit der Spielzeit 2024/2025 übernahm sie die Künstlerische Ko-Leitung am Deutschen Theater Göttingen.