Paul Golin was born to Jewish American parents and raised in Staten Island, New York. He attended the University of Michigan at Ann Arbor and worked for the Jewish Outreach Institute, an organization dedicated to serving unaffiliated and interfaith Jewish families in New York City.