Borenstein a écrit, réalisé et dirigé le film Swordswallowers and Thin Men en 2003 alors qu'il était étudiant en dernière année à l'Université Yale. Le film mettait en vedette Peter Cellini, Zoe Kazan, Fran Kranz et Graham Norris, et accueillait la star de Army Wives Sally Pressman et Satya Bhabha, vedette de Midnight's Children. Le film a remporté le prix du Meilleur long-métrage et du Meilleur scénario au Festival du film indépendant de New York et a été désigné Meilleur premier film 2003 par le critique du Los Angeles Times Kevin Thomas.
Le scénario What Is Life Worth? de Borenstein en 2008, adapté des mémoires du même nom de Kenneth Feinberg, a eu l'honneur d'être inclus dans The Black List, une liste annuelle compilée par les cadres d'Hollywood de leurs scénarios non produits préférés. Son scénario Jimi de 2009, commandé par Legendary Pictures et basé sur la vie du guitariste Jimi Hendrix, a également été inclus dans The Black List. Borenstein a écrit des projets supplémentaires pour Legendary, notamment Godzilla. Pour ses futurs projets, Borenstein écrira la suite de Godzilla et Kong : Skull Island pour Legendary, Paladin pour Walt Disney Pictures, et Mona pour New Regency. En avril 2016, Borenstein a été annoncé comme producteur exécutif pour la deuxième saison de Vinyl sur HBO.