Private investigator in Before they achieve this degree of flexibility, however, private investigators must meet all training and licensing regulations governing their work. These requirements are state-specific, so not all detectives pursue the same certificates, degrees and professional licenses