Licenziato was born in New York City, grew up in Naples, Italy and moved to Mount Kisco at age 13 where he met his wife, Josephine. They lived in Amawalk where they raised their four children.