В Квинсленде, куда в 1824 году прибыли первые сорок ссыльных, а в 1839 году первые свободные переселенцы, полиция возникла вместе с появившимися здесь в 1842 году пятью полицейскими констеблями. Здесь были еще свежи воспоминания о кровавых схватках между колонистами и аборигенами. Западная Австралия, история которой началась с прибытием сорока восьми солдат и ссыльных в 1826 году, заполучила своих первых полицейских в 1829 году в лице шефа-констебля в Фримантле, шерифа в Перте и нескольких их помощников, которые были настолько беспомощны в борьбе с преступностью, что за годы с 1830 по 1832 от страха перед уголовными элементами из страны сбежало две тысячи переселенцев. Виктория, на землю которой Эдвард Ген ли высадил в 1834 году первых ссыльных, в течение двадцати пяти лет так мало делала для создания своей полиции, что в 1851 году, когда обнаруженное там золото вызвало наплыв международных авантюристов, настало время тяжелых испытаний. Так называемая банда Гэрретта в Мельбурне, население которого за десять лет выросло с 20 до 140 тысяч, могла без опасения ограбить корабль с 25 000 фунтов золотом на борту. Лишь в 1853 году, когда в Мельбурн прибыл лондонский инспектор Сэмюель Фримен и при помощи пятидесяти констеблей навел там порядок, появилось нечто похожее на полицию.
Самое раннее воспоминание о полицейской защите в Южной Австралии связано с военными моряками, любившими выпить, и с человеком по имени Уильям Уильяме, который в 1836 году был первым шеф-констеблем и тюремщиком одновременно. История его работы в полиции насыщена борьбой с нарушителями закона и грабителями, подобными Джозефу Стори из банды „черные маски". И, наконец, что касается Нового Южного Уэльса с его столицей Сиднеем, то ранний период истории его полиции связывают с ночными патрулями, которые состояли из арестантов „с хорошим поведением". История первых подразделений констеблей в Сиднее окутана мраком. В одном только 1828 году с мая по октябрь пришлось уволить 75 констеблей, которые обвинялись в проступках или преступлениях, и 25, спасавшихся в критические моменты бегством. И лишь в 1862 году, когда уже было слишком поздно, и, бушрейнджерс" подорвали порядок в отдаленных частях страны, началось упорядоченное развитие полиции.
Прошло полстолетия, прежде чем в Новом Южном Уэльсе появилась полицейская власть, которая навела порядок как в Сиднее, так и в самых отдаленных районах северо-запада. Еще пятьдесят лет прошли, прежде чем появилась современная полиция, которой в 1960 году командовал верховный комиссар при полицейском штабе Сиднея Коллин Джон Дилани и район действия которой охватывал весь Новый Южный Уэльс с почти четырехмиллионным населением и площадью, в два раза превышающей площадь Британских островов. Больше 6000 полицейских работало в Сиднее, в диких горах юга, в одиноких полицейских участках районов Уайт Клиффс и Тибубарры. Уголовная полиция (Отдел уголовного расследования), которая обслуживала Сидней и районы страны вплоть до Блю Маунтинз и в июле 1960 года возглавлялась суперинтендентами Уинсором и Уоденом, имела свою занимательную историю. Ее родоначальником был арестант Израэль Чэпмен, ставший в 1827 году „ловцом воров" в Сиднее. Однако в 1960 году подобное могло быть лишь воспоминанием о давно прошедших временах. Криминальная полиция Нового Южного Уэльса под названием Детективный отдел уже на ранней стадии своего развития пользовалась передовыми методами работы и в 1902 году создала первый регистр отпечатков пальцев, который с 1941 года превратился в дактилоскопическую картотеку для всей Австралии. Ее суперинтенденты с Сентрал-стрит в Сиднее постоянно следили за развитием полицейского дела в Европе и перенимали все то новое, что им было нужно.