Most Private Investigators have a law enforcement background and a college degree, with experience working various types of cases. They will need a company license, individual license, city business license, Liability insurance, access to databases and equipment.