Stone was born in Brooklyn, New York. He was raised by his mother, who suffered from schizophrenia, until the age of six and was later raised in a Catholic orphanage. As a result of chain smoking, he had emphysema.