Jordbruksminister Barnaby Joyce sade Australien hade gått med på hälsoprotokoll som skulle slutföras av hans kinesiska motsvarighet.
Detta kommer efter Indonesien skar levande boskap import från Australien.
Joyce sade att handeln med levande boskap mellan Australien och Kina kan vara värd upp till $2 miljarder ($1,5 miljarder, Â £950 miljoner) varje år.
Nu när Australien hade enats om hälsovillkoren kunde jordbrukarna förbereda sig för att exportera boskap när Kina gjorde avtalet officiellt, sade Joyce i ett uttalande.
"Jag var mycket glad i dag att underteckna avtalet om hälsovillkor för handel med australisk matare och slakt boskap till Kina € € nu är det över till min motpart, minister Zhi Shuping, att underteckna på den streckade linjen och slutföra avtalet mellan våra två nationer," Mr Joyce sade.
"Under de senaste fem åren har vi haft en betydande handel med uppfödare boskap med Kina, främst för mjölk kvigor.
"Nu, Jag är glad att meddela att vi är ett steg närmare början i handeln med levande slakt och matare boskap till Kina", sade han.
Foderdjur är de som är mogna nog att gödas i ett foderparti före slakt.
Tidigare denna månad fick australiska nötkreatursproducenter veta att Indonesien endast skulle tillåta att 50.000 nötkreatur importeras till landet mellan juli och september, jämfört med ett förväntat 200.000 tillstånd för detta kvartal.
Australian Livestock Exporters Council sade att beslutet var både en överraskning och en besvikelse.
Rådets verkställande direktör, Alison Penfold, sade att affären med Kina var ett "stort genombrott".
"Australien kommer att vara det första landet att exportera matare och slakta boskap till Kina", sade Eva Penfold i ett uttalande.
På senare år har den levande boskapsindustrin skakats av en rad skandaler om dålig behandling av djuren i vissa av de länder som Australien exporterar till.
Australien är ett steg närmare export av levande boskap till Kina och öppnar en ny marknad för sina jordbrukare.