Borenstein schreef, redigeerde en regisseerde de film 'Swordswallowers and Thin Men' in 2003, tijdens zijn laatste jaar aan Yale University. De film, met onder meer Peter Cellini, Zoe Kazan, Fran Kranz, Graham Norris, Sally Pressman en Satya Bhabha, won Beste Film en Beste Scenario op het New York Independent Film Festival en werd door criticus Kevin Thomas van de Los Angeles Times uitgeroepen tot Beste Eerste Film van 2003. Zijn scenario 'What Is Life Worth?' uit 2008, gebaseerd op Kenneth Feinbergs gelijknamige memoires, en zijn scenario 'Jimi' uit 2009, over gitarist Jimi Hendrix, werden beide opgenomen in The Black List, een jaarlijkse lijst van favoriete onuitgevoerde scenario's in Hollywood. Voor Legendary Pictures schreef hij onder meer 'Godzilla' en werkt hij aan vervolgen zoals 'Godzilla' en 'Kong: Skull Island'. Andere projecten zijn 'Paladin' voor Walt Disney Pictures en 'Mona' voor New Regency. In april 2016 werd hij aangekondigd als uitvoerend producent voor het tweede seizoen van HBO's 'Vinyl'.