Starting a small AI business involves identifying a niche market where AI can solve a problem, building or leveraging AI tools to create a product or service, and then marketing it effectively. Examples include AI-powered chatbots for customer service, automated marketing tools, or niche AI solutions like financial analysis software. Understanding programming and AI technologies is crucial, and partnering with developers can be helpful if you lack technical skills.