Guy was born Armando Catalano to Italian immigrant parents on 14 January 1924 in the Bronx, New York, USA. He grew up in the Washington Heights area of Manhattan. As a teenager, he attended Peekskill Academy and graduated from George Washington High School. His career began as a model in New