A petition with 81,000 signatures calling on the Immigration Minister to ban the American founder of far-right "men's organisation" the Proud Boys from Australia has been delivered to Parliament House in Canberra.

Key points: The Proud Boys are listed as an extremist organisation by the FBI

The Proud Boys are listed as an extremist organisation by the FBI Their founder is touring Australia along with the UK's Tommy Robinson

Their founder is touring Australia along with the UK's Tommy Robinson The petition's organiser says the Proud Boys have a "clear record" of inciting violence

Gavin McInnes and UK activist Tommy Robinson are due to bring their The Deplorables speaking tour to Australia in February.

The Proud Boys were founded by Mr McInnes in 2016, and describe themselves as "a pro-Western fraternal organisation for men who refuse to apologise for creating the modern world; aka Western Chauvinists".

US law enforcement agency, the FBI has designated the group an "extremist group with ties to white nationalism", in a document obtained by a public transparency organisation.

The Proud Boys list their values as including being against political correctness, racial guilt and racism, while promoting free speech and gun rights. But they have been widely criticised as promoting violence against people who do not share their views.

Gavin McInnes and Tommy Robinson are due to tour Australia in February 2019. ( Supplied: The Deplorables )

"More than 80,000 Australians ... refuse to turn a blind eye to this clear record of violence incitement, and the violence of the Proud Boys," petition organiser Nyadol Nyuon said.

"McInnes has called on his supporters to choke, beat and 'blow off' the heads of political opponents.

"We should not allow Australia to become the final refuge of extremist groups, some who think that this place is their last hope."

Mr McInnes, who has been banned from Twitter, announced last week he was "reluctantly" cutting all ties to the Proud Boys, and argued it was not an extremist far-right group with ties to white nationalists.

The ABC understands Mr McInnes is yet to be granted a visa.

Loading...

Nine members of the group were involved in a violent brawl in Manhattan in October.

Ms Nyuon was joined by Indigenous leader Marcia Langton, community activists, lawyers and Labor MPs in delivering the petition to Parliament House.

She said she wanted to respect people who had already bought tickets to the tour, and hoped they knew what they were getting into and hoped they did not share in his views.

"The only thing I can tell people generally is not to buy what Gavin McInnes is selling," Ms Nyuon said.

"To look at his record, look at the finding of authorities like the FBI who have classified that this group is an extremist group, to look at the clear record of the violence they've engaged in the US over the summer.

"It's physically assaulting people, but it's also intimidating even journalists that have criticised them — so that kind of goes against the notion of free speech when you're going about intimidating people for lampooning you, and then you argue for free speech."

The tour of Sydney, Melbourne, Adelaide, Perth and the Gold Coast was scheduled for December, but has now been delayed to February next year.

Labor has written to the Immigration Minister David Coleman calling on him to deny Mr McInnes a visa, but is yet to hear back.

Labor's immigration spokesman Shayne Neumann wrote to Mr Coleman on the issue again today, outlining concerns about delays in the case and urging him to block Mr McInnes from entering the country.

Tommy Robinson is also on the speaking bill. He co-founded the anti-Islam English Defence League, and is currently on bail while he appeals a contempt of court conviction.

He has also been convicted of using a false passport in the past.

The ABC understands he has not yet sought a visa to enter Australia.

ABC News has contacted the organisers of The Deplorables tour for comment.