Walsh, 27, was taken to Flinders Medical Centre in Adelaide for tests following the death of his father and was later charged with the 55-year-old’s murder.
The accessing of files was uncovered after an audit of patient records sparked an investigation.
Opposition Leader Steven Marshall has called for a judicial inquiry into the state’s new electronic patient records system, saying he has grave concerns it could compromise the privacy and safety of patients.
“This is a very serious breach which the government isn’t taking seriously,” he told reporters on Wednesday.
“How often is this occurring? How often is there unauthorised access to our private patient records?
“Lives will be lost if we don’t get this right.”
The Opposition have also accused Health Minister Jack Snelling of failing to immediately disclose the breach.
The 13 clinicians, including doctors and nurses, have been formally disciplined but Mr Marshall wants to know whether they passed on the information they accessed.
“We’re not sure that the adequate response was arrived at,” he said.
“Absolutely, sacking needs to be considered.”
SA Health chief executive David Swan said the incident was completely unacceptable and health professionals were expected to keep medical records confidential.
“In this instance a small number of our staff have not met the standards we expect,” he told ABC radio.
Phil Walsh was in his first year as Adelaide coach when he died from stab wounds in his home.
His son was charged over his death and remains in custody.
His mental health will be an issue in the case which returns to court in April.
Help our journalists uncover the facts
In times like these InDaily provides valuable, local independent journalism in South Australia. As a news organisation it offers an alternative to The Advertiser, a different voice and a closer look at what is happening in our city and state for free. Any contribution to help fund our work is appreciated. Please click below to donate to InDaily.