The length of time it takes to get your business license depends on a few factors. Some of these include your industry, state of formation, and licensing jurisdictions. You may need a business license at the local level as well as relevant licenses and/or permits obtained at the state and federal level.