The time frame for obtaining a health permit can vary significantly depending on the complexity of the business and the efficiency of the local health department. On average, it can take anywhere from a few weeks to a few months. Entrepreneurs should factor this timeline into their business plan to avoid delays in opening their business.