生于广岛,少时因家庭破产而外出谋生,三十年代靠在摄影棚打工自学成材。1936年以因建设水库而需移民为素材创作剧本《失去土地的百姓》参赛,获1937年《映画评论》剧作第一佳作,从此跨入编剧行列。1942年他的剧本《天使的脸》当选为佳作,1943年的剧本《强风》再次当选。1944年应征入伍,1945年复员回松竹大船制片厂编剧部工作。战后第一个剧本《望眼欲穿的女人》(又名《守株待免的女人》)即获旬报十佳作品奖;第二个剧本《安城家的舞会》再获《电影旬报》十佳作品奖第一,从此确立了新藤作为剧作家的地位,其它成功的剧作有《诱惑》、《我一生最光辉的日子》、《嫉妒》等。作为导演,他是日本独立制片的创始人之一。1952年拍摄出第一部独立制片伤作品《原子弹下的孤儿》,广受关注。1960年的无对白实验电影《裸岛》,表现极度贫困中人与自然、人与大地之间的感情,获莫斯科国际电影节大奖;1971年拍摄的《赤裸的十九岁》,再获同类大奖。1972年被选为日本剧作家协会理事长;1975年被授予朝日文化奖。1977年拍摄《竹山孤旅》;1983年以《地平线》获加拿大蒙特利尔国际电影节大奖。