In Holliday's own words: Began career at five years old as errand boy for prostitutes, pimps, bootleggers, schoolteachers, doctors, lawyers, etc.
Payne attended Rider Business College for one year before moving on to the Actors Workshop in Hollywood, where he studied with Charles Laughton.
He then studied at the American Academy of Dramatic Arts in New York, along with Carl Lee, the man who introduced Payne to Shirley Clarke.
He died in Flushing and was survived by two sisters, six nieces and two nephews, and was cremated at Oxford Hills Crematory in Chester, New York.
Warhol attempted to make a film starring Holliday and Edie Sedgwick, but it never materialized.
In an interview with Jonas Mekas for his Village Voice column in 1967, Holliday said: I know I am a great actor and I got a chance to prove it .