The 2,000 kilometre journey took six months.
"It's fun seeing country, every day's different," says drover Lilly Higgs.
The harshness of the Australian backdrop and the occasional strayer did add a few challenges on the trip.
"It's pretty bloody hot some days and there's not much you can do about it [there's] not much water around," says Lilly Higgs.
The total herd was split into nine groups of 2,000 head of cattle and there is about a week apart between travelling parties.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
The groups shared the same scarce food and water supply.
"On top of my guys trying to find water [I have to] feed for blokes behind them," head drover Bill Little says.
Sheep and cattle baron Tom Brinkworth bought the $8 million stock from cattle stations in drought stricken Queensland.
His only problem was migrating the heffers to his 35,000 hectare property at the Uardry Station, near Hay.
Costing roughly the same as using livestock trucks, he opted for walking the travelling stock routes across the outback.
Bill Little says no cattle were left behind.
"Our cattle are strong, [there's] no weak cattle in the mob we delivered."
