Greens MP Adam Bandt will be moving the bill for debate in the lower house, possibly as soon as Monday.
Greens leader Richard Di Natale is optimistic there will be enough support for it to pass in the lower house.
"It's now up to those people who spoke out against the trade, there are people in the lower house who have said very clearly they don't support the trade," Senator Di Natale told reporters on Monday.
"You can make all the noises you want but if you're going to back up your objections, there's one way to do it and that's supporting the legislation."
Earlier, crossbench senator David Leyonhjelm accused animal welfare advocates of racism for wanting to end live sheep exports to the Middle East.
"Calls to ban live exports are wrong from every perspective. They are racist, imperialist, arrogant and anti-animal welfare," Senator Leyonhjelm told Parliament.
Senator Leyonhjelm, who used to work as a vet and agribusiness consultant, said the debate had nothing to do with animal welfare.
"The people who buy our sheep are brown and those who don't want to sell them our sheep look down on them," he said.
Loading
"Just imagine if these brown people tried to stop us eating ham at Christmas by refusing to sell us pigs."
He said Australian live exporters had better animal welfare standards than any other country, arguing overall standards would be lifted by sending more sheep overseas.
Greens senator Mehreen Faruqi urged her colleagues to answer thousands of messages from Australians to end the "trade in misery".
"The live export trade is simply and totally incompatible with animal welfare," Senator Faruqi said.
Loading
"This is truly a historic day that issues of animal welfare have made it to the floor of the Senate. Today it is time to ban live exports."
AAP