If the employee is an educated health worker (such as a doctor, nurse, medical filing, medical billing agent, etc.) they should be trained in HIPAA laws during their schooling.
If the employee is in a job that did not require schooling (such as a pharmacy technician), they should be trained in HIPAA laws before they ever begin work at their new job, usually at the preliminary training that happens after the job is accepted.