Damien Harris walked out of jail after being told he had served his sentence.

But the 40-year-old burglar was arrested on Monday afternoon and taken back to his cell when the Justice Department realised he had been let out a year early.

His actual release date is April 6, 2017.

The man’s father Percy Harris called the error a ``balls up’’ which had cost him quality time with his son.

A Justice spokesman said on Thursday that an investigation would be conducted into the mishap.

Attorney-General Vanessa Goodwin said the case warranted ``investigating how existing processes may be made even more stringent’’.

``The incorrect release of a prisoner from custody earlier this week is very concerning,’’ she said.

``The matter is being taken very seriously and all necessary steps are being undertaken to ensure that this cannot happen again.’’

Labor corrections spokeswoman Madeleine Ogilvie said a review of the prison service was urgently needed.

``Something is very wrong when a man is due for release in April 2017 and instead is paroled in April 2016,’’ she said.

``It’s simply not good enough and the Justice Minister Vanessa Goodwin needs to stop pretending that nothing is wrong and agree that a review is urgently needed.”

The man’s release follows three deaths in custody, a siege in the prison, an alleged escapee, and multiple attacks on staff – the latest of which occurred over Easter.