State license required to work as a professional investigator performing surveillance, background checks, or evidence gathering for hire. Most states require prior law-enforcement or investigative experience. Select a city below to see local requirements, costs, and application steps.