Graham Gene Potter has been wanted since 2010 after he allegedly failed to appear in the Melbourne Magistrates' Court on charges of conspiracy to murder and Commonwealth drug offences.

Potter was allegedly hired in 2008 to kill a man at the wedding of the son of Melbourne underworld figure Mick Gatto.

He also faces charges over a $440 million ecstasy and cocaine haul the same year.

The 64-year-old was arrested on Monday morning in Queensland's Tablelands region.

Victorian detectives will now travel to Queensland to help with Potter's extradition.

He is expected to appear before Mareeba Magistrates' Court on Tuesday.

Potter was previously spotted by police at Tully, in North Queensland, in August 2010 but escaped.

Over the past 12 years, there have been reported sightings of Potter in several Australian states including regional New South Wales.

Back in 2017 detectives from Fugitive Taskforce received information that Potter may be residing in the Griffith.

Police had previously received information Potter was seen at a local shop and gym in Griffith in July 2016. These sightings have been investigated by detectives and eliminated from their inquiries.

Potter is known to have connections to the Riverina area in NSW and there have previously been a number of other reported unconfirmed sightings in the Griffith and Yenda areas.

Despite a number of sightings in Queensland and several nation-wide public appeals, Potter has managed to evade police capture.

A $100,000 reward was announced in February 2011 for information leading to his capture.

Potter was last sighted by local police in Tully, Queensland, south of Cairns and north of Townsville, on 28 August, 2010 when he ran from a vehicle during a routine police intercept.

An extensive search was carried out and his camping equipment was seized by the Queensland Police Service.

In 2013 police searched the Riverina area on the border of Victoria and New South Wales after receiving information Potter may have been staying in the area.

Several unconfirmed sightings of Potter were reported in the vicinity of Tocumwal and Cobram.

- with Australian Associated Press