His outburst followed the release of a damning US Senate report which said the CIA used “brutal” torture tactics to interrogate suspects in the wake of the 9/11 attacks.
“Hey, my name is David Hicks,” he shouted, as Senator Brandis wrapped up his address at a Human Rights Awards function.
“I was tortured for five-and-a-half years in Guantanamo Bay in the full knowledge of your party. What do you have to say?”
The awards ceremony was being held on the same day the US Senate released a damning report into CIA torture which concluded that the intelligence agency used “brutal” and authorised methods.
As Senator Brandis walked off the stage at the Museum of Contemporary Arts, Mr Hicks told reporters he was a “coward” for not answering his question.
“He’s run away,” he said.
“It’s too late – he’s gone.”
Mr Hicks was at the event with his lawyer, Stephen Kenny who said his client was angry Senator Brandis was talking about human rights.