To start a food delivery business, you need licenses and permits from local, state, and federal agencies, including a food service establishment permit, a food handler's card, and a business license. You should be prepared for inspections by local health departments to ensure compliance with food safety regulations and comply with transportation and delivery laws and regulations. Consult an attorney or local government agency to ensure compliance with all necessary regulations.