Sixty four-years Graham Potter, had been on the run since 2010 after he failed to show up in court to face conspiracy to murder charges in the state of Victoria.
He was arrested by the police yesterday after they were told he was thousands of kilometres away in Queensland.
Footage of the arrest shows him standing in a dilapidated room before being handcuffed and taken away.
Potter, a convicted killer had earlier been sentenced to life imprisonment in 1981 for the decapitation and murder of a teenage girl. He was released after serving fifteen years of his sentence.
When he went into hiding, he was facing federal charges over an ecstasy and cocaine haul worth four hundred and forty million Australian dollars, in addition to the conspiracy to murder charges.
