Starbucks ice cream was first introduced in 1996, at which time it quickly became a leading brand of coffee ice cream in the U.S. Starbucks ice cream is made with only high-quality arabica coffee.