Under the Migration Act, a person fails the character test if they have been sentenced to a term of imprisonment of more than 12 months.
Graham has been racking up convictions since 1985, Justice Tracey noted in his judgment.
In 2009 he was convicted in the Tasmanian Supreme Court of three counts of assault and sentenced to 15 months in prison.
But the immigration department in 2011 decided not to cancel Graham's visa and instead warned him after considering his long-term residence in Australia, his links to the community, his three adult children, and the risk of further offending.
Graham reoffended after the warning, which prompted the department to ask Mr Dutton to cancel his visa in 2015.
He was arrested during police raids targeting bikies in Hobart in June last year, before being flown to a NSW correctional facility to await deportation after Mr Dutton cancelled his visa.
Mr Dutton's office says the law allows the minister to cancel a visa without notice if he suspects the person does not pass the character test, or if he is satisfied it is in the national interest to do so.
- AAP