Levine was born in Bellaire, Ohio, the son of Charlotte Virginia (Clark) and Milton Dmitri Levine, who were both doctors and members of Physicians for Social Responsibility. Levine's father was of Russian Jewish descent and his mother had Welsh and Native American ancestry. He describes himself as a "hillbilly Jew". He grew up in Oak Park, Illinois. In 1975, he enrolled at Marlboro College.