Han ble født i en italiensk-amerikansk familie. Ved 16 års alder sluttet han på skolen og tok en rekke kortvarige jobber, og var blant annet bokser. På skolen var han blitt mobbet for sin engelsk, ettersom han i oppveksten hadde fått en italiensk aksent. Han endret sitt navn og begynte uten noen særlig suksess å synge på nattklubber i New York.