After World War II, in about 1948, Leo Giacomini, his cousin, Harold Ferrari, and Harold’s brother-in-law, Vince Cerletti decided to put their experience and expertise in the deli business together. This decision led to the purchase of their very own store named Ultra Delicatessen, which was located on Telegraph Avenue in Oakland. As their family was growing rapidly, they needed to expand their businesses as well, to maintain a steady income to support the family. This led to the beginning of Lucca Delicatessen on 96th and E. 14th street in Oakland in 1958.

A few years later, their third store in Castro Valley was started. After years of hard work, they decided to retire and brought in the kids to take over and run the show. In 1984, Paul Ferrari and Larry Cerletti combined the names of their stores, Ultra and Lucca, and renamed all the stores as Ultra Lucca Delicatessen. Later, they were able to expand their business even further by opening more stores. In 1990, they sold their Castro Valley Delicatessen to the curret owners, Syavash Alaee and his family, who continue to run the business today.