Anti-abortion activist Troy Newman has been deported back to the US after losing his High Court bid to stay in Australia.

A spokesperson for Immigration Minister Peter Dutton confirmed Mr Newman departed Australia this morning, after losing a High Court bid yesterday.

Mr Newman is the head of anti-abortion organisation Operation Rescue and was due to speak in Melbourne, Sydney, Brisbane, Hobart and Cairns over the next fortnight at Right To Life Australia events.

However, Mr Newman, who has questioned why doctors who abort babies are not executed in his book, had his visa cancelled by the Immigration Department after several Australian politicians raised concerns his presence in Australia could cause significant harm to the community.

Despite having his visa revoked, Mr Newman flew into Melbourne from the US on Thursday.

Yesterday, his lawyers tried unsuccessfully to appeal the decision to cancel his visa.

But Justice Geoffrey Nettle ruled the department was justified in revoking Mr Newman's visa over fears the visit would pose a risk to the community.

Justice Nettle ruled Mr Newman may have had a case to challenge the refusal, but said he should not have boarded a plane to Australia knowing his visa had been cancelled.

"Acting as he did means he does not come to this court with clean hands," he said.

In a statement, Immigration Minister Peter Dutton said he had instructed the department to "expedite" Mr Newman's removal from Australia.

"Any person who enters Australia without a valid visa and does not have a lawful basis to remain in Australia is expected to depart," he said.

"His detention and removal is entirely related to his decision to openly flout Australian law and travel to Australia without a valid visa."

Mr Dutton said he had also asked the department to look at how Mr Newman was able to board a flight to Australia despite him being flagged on the Movement Alert List system.