John Randolph Date of birth June 1, 1915 Birthplace New York, New York Date of death February 24, 2004 (aged 88) Place of death Hollywood, California Role Frank Costanza [Source] John Randolph (June 1, 1915 – February 24, 2004) was the original Frank Costanza.