The 24-year-old came up through the ranks at Usuthu and has also spent time on loan with Bizana Pondo and JDR Stars.
In total, he made 83 appearances for the Betway Premiership club, scoring seven goals and providing seven assists.
AmaZulu on Saturday announced the departure of a swathe of players including Veli Mothwa, Sandile Khumalo, Boniface Haba, Msindisi Kunene, Augustine Mulenga, Ethan Brooks, Skhulile Manyoni, Wayde Jooste, Thembela Sikhakhane, Ramahlwe Mphahlele, Kwanda Mngonyama, Mbongeni Gumede, Abbubakar Mobara and Andile Mbanjwa.
Part of a club statement from director of football Pedro Dias read: "AmaZulu FC can also confirm that an offer from Orlando Pirates FC to acquire the rights to midfielder Tshepang Moremi has been accepted.
"We wish Tshepang all the best as he embarks on a new chapter in his career."