Cantarella was born to Italian parents on the Lower East Side, Manhattan and raised in Knickerbocker Village, a public housing development that was home to many Bonanno family members. A skinny kid with jet-black hair, Cantarella got the name "Shellackhead" from his hair pomade. Cantarella was married to Lauretta Castelli and they had a son, Paul Cantarella.