Aboriginal trackers were enlisted by Europeans in the years following British colonisation of Australia, to assist them in exploring the Australian landscape. The excellent tracking skills of these Aboriginal Australians were advantageous to settlers in finding food and water and locating missing persons, capturing bushrangers and violently "dispersing" other groups of Indigenous peoples. The first recorded deployment of Aboriginal trackers by Europeans in Australia was in 1791 when Watkin Tench utilised Eora men Colbee and Balloderry to find a way to the Hawkesbury River. In 1795, an aboriginal guide led Henry Hacking to the Cowpastures area where the lost First Fleet cattle were found. In 1802, Dharawal men Gogy, Budbury and Le Tonsure with Gandangara men Wooglemai and Bungin assisted Ensign Francis Barrallier in his explorations into the Blue Mountains. There are many other examples of explorers, squatters, military/paramilitary groups, naval missions, and police utilising Aboriginal assistance in tracking down wanted persons. For instance, in 1834, near Fremantle, Western Australia, two trackers named Mogo and Mollydobbin tracked a missing five-year-old boy for more than ten hours through rough Australian bush. Another notable event occurred in 1864 when Duff children Jane, Isaac and Frank Duff, lost for nine days in Wimmera, were found by Aboriginal tracker Dick-a-Dick.
When asked how he tracked, Mitamirri, a famous tracker of the early 20th century, said "I never bend down low, just walk slow round and round until I see more." In 1845 Edward Stone Parker the Assistant Protector of Aborigines in Victoria, based at the Loddon Aboriginal Protectorate Station at Franklinford, wrote a letter to the Chief Protector reporting on the murder of 'a native' at Joyce's Station. No witness to the murder could be found but footprints of five men were tracked by the Jajowurrong to open country south of Mount Macedon. The trackers there met with another man attached to the Loddon Protectorate Station who was on his return from Melbourne. He told the trackers he had met with the group they were tracking and was able to give a description of them. The New South Wales Police Force actively engaged Aboriginal trackers from 1850, attempting to secure Aboriginal trackers for each of the police districts. By 1867, 52 Aboriginal Trackers were in the employ of the police at a daily rate of 2s 6d. In that year, at the height of bushranger activity in the Goulburn Police District, three mounted Aboriginal trackers of the New South Wales Police Force were actively involved in the capture of the Clarke brothers at Jinden near Braidwood. Aboriginal tracker Sir Watkin Wynne, led the initial party of police from Fairfield under the command of Senior Constable Wright to their location at Jinden. He was seriously injured during the capture and had an arm amputated. He was awarded for his role in the capture. Two other trackers, who subsequently led other police to the scene, trackers George Emmott and Thomas, secured lesser awards of. Tracker George Emmott had previously received an award of for the arrest of Pat Connell another member of the gang. Two members of the Queensland Native Mounted Police Force, Wannamutta and Werannabe, assisted in the capture of Ned Kelly at Glenrowan, Victoria in 1880. They had been promised reward for Kelly's capture but descendants claimed the two were never paid.
A number of Native Police organisations were established in Australia during the 19th Century employing armed and mounted Aboriginal trackers under white officers to carry out various duties, the foremost of these being punitive missions against Aboriginal peoples who resisted colonialisation. During the goldrush era, they were also used to patrol goldfields and search for escaped prisoners. They were provided with uniforms, firearms, food rations and a dubious salary.
In 1879 the services of a group of Queensland Aboriginal police were requested to help track the Kelly gang which were on the run from the Victorian police. Their use was agreed and a party of six "native" troopers, with a white officer reached Benalla about March 1879.