Goldstein was born in Philadelphia, Pennsylvania. As a child, his father verbally abused him, which Goldstein called "unbelievably cruel." His father abused drugs and was secretly gay. His father was sent to jail for committing bank fraud and later died from AIDS. He began taking drugs, so his mother placed him in a treatment center that specialized in “tough love”.