The breach occurred in the days after reality-TV star Kim Kardashian gave birth to her daughter there in mid-June.
Cedars did not identify the patients involved. The hospital did say that all patients involved were notified of the breach.
Four of those fired were employees of community physicians who have staff privileges at the hospital, one was a hospital medical assistant and one was an unpaid student research assistant.
Three physicians violated hospital policy by giving underlings their hospital log-on, information that was abused to access confidential patient records, according to the hospital.
Five of the fired workers looked at one record, and one worker looked at 14 records.
Cedars issued a statement:
"At Cedars-Sinai, we have a high standard for security, and in this case that standard was violated. Unauthorized access to any patient's medical record is, quite simply, completely unacceptable.
"In this case, a few individuals did not live up to our expectations. We have already begun to take appropriate actions, as this behavior was a clear violation of Cedars-Sinai policy."
The Associated Press contributed to this report.