To start a small ice cream business, you need to draft a business plan, invest in the right kitchen equipment, find a great location, rent or buy a building or truck, test your recipes, and acquire the necessary business licenses.