Applicable licenses and permits depend on your location. You should contact your local fire department, city hall, and your state's small business office to find out exactly what licenses and permits you need for your gym business.