Meet Education and Experience Requirements for Private Investigators in Utah. You must have a minimum of 2000 hours of investigative experience in order to apply for licensure to become a private investigator in Utah. Some applicants choose to apply as an Apprentice in order to gain this experience.