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