Австралийская пастушья собака — искусственно выведенная порода в Австралии, изначально для перегона скота на большие расстояния. В XIX столетии австралийские фермеры нуждались в выносливых умных собаках, которые помогали бы им в управлении и перегоне коров и овец. Скотовод Нового Южного Уэльса — Томас Холл скрестил собак породы короткошерстный колли с австралийскими дикими собаками динго, которых он приручил ранее. Получившиеся собаки были известны как собаки хи́леры (Heelers) и находились в эксклюзивном пользовании Томаса Холла и дальше фермы Холла не распространилась. После смерти Томаса Холла в 1870 году фермерское хозяйство Холлов пришло в упадок. Фермы в северной части Нового Южного Уэльса и Квинсленда были выставлены на аукцион со всем находящимся там имуществом и животными, включая собак. Их длительное время совершенствовали, прививая крови далматинца, бультерьера и келпи. Хилеры были впоследствии развиты в две современные породы: австралийскую пастушью собаку (австралийский хилер) и Австралийскую короткохвостую пастушью собаку.
Американским и канадским фермерам очень полюбились эти неутомимые, смышленые и очень покладистые собаки. Впервые в Америку австралийские хилеры попали после Второй мировой войны, их привезли с собой некоторые американские солдаты, которые проходили службу в Австралии.