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. Für ihre Inszenierung von Theresia Walsers Stück "So wild ist es in unseren Wäldern schon lange nicht mehr" am Staatstheater Kassel wurde Khodadadian 2005 mit dem Förderpreis für Regie der Deutschen Akademie für Darstellende Künste ausgezeichnet. Von Theresia Walser brachte sie auch die Stücke "Die Liste der letzten Dinge" (Bayrisches Staatsschauspiel, 2006) "Morgen in Katar" (Staatstheater Kassel, 2008; Einladung zu den Mülheimer Theatertagen 2008) zur Uraufführung.