Starting a Private Investigation Business? It is estimated between 250 and 500 private investigators are newly licensed every month in the United States. Unfortunately, the same amount of licensed private investigators do not renew their licenses or go out of business. Contributing to the high failure rate is many aspiring and newly licensed investigators fail