Diplômé de l'Ecole Nationale Supérieure des Beaux-Arts en section peinture, Oren Nataf travaille en 1996 comme chef opérateur sur de nombreux films tournés en 16 mm au San Francisco Art Institute. En 1997, il travaille à l'aménagement d'un théâtre à Irkoutsk, en Sibérie. C'est à cette occasion que lui viendra l'idée de réaliser Sibérie, la dernière nuit (2001), son premier long métrage qui mêle fiction et documentaire. Ce film met en scène la dernière nuit blanche d'une classe de théâtre à Irkoutsk.
Entre temps, Oren Nataf réalise de nombreux courts métrages parmi lesquels Les Coulisses de l'âme (1997), qui traite d'un dîner à l'intérieur d'une âme, et Le Royaume des chats (1998), chronique d'une expert comptable qui vit en banlieue avec ses quarante chats, son chien et sa fille.