Грей народився в Нью-Йорку і виріс у районі Флашинг.[3][4] Він має єврейське коріння: його дідусь і бабуся емігрували до США з Острополя, що у Хмельницькій області.[5] Оригінальне їхнє прізвище було «Граєвські» або «Грейзерштайн».[6] Ґрей відвідував Школу кінематографічного мистецтва Університету Південної Каліфорнії, де його студентський фільм "Ковбої та ангели" допоміг йому отримати агента та увагу продюсера Пола Вебстера, який заохочував його написати сценарій, який він міг би продюсувати.[7][8]