Gyimah was involved in a skirmish with former Pirates coach Muhsin Ertugral in September last year at the Cape Town International Airport after preparing to head home following a league meeting with Ajax Cape Town.
The Soweto giants' investigation into the incident now appears to be at a close, with the Buccaneers having revealed Gyimah had submitted a written request to have his contract terminated prior to his departure to the recently-concluded 2017 African Nations Cup - one they have since granted.
An official statement from the club read: 'Orlando Pirates Football Club has parted ways with Edwin Gyimah. The Club has agreed to release the player as per his request.
Gyimah had submitted a request in writing prior to his departure to the African Cup of Nations where he was to go on national duty with Ghana.
The Club has acceded to Mr Gyimah's request and wish him all of the best in his future endeavours.'
Gyimah was part of the Black Stars squad who narrowly missed out on AFCON glory, having lost in the semi-finals against eventual champions Cameroon, before also losing the bronze-medal match 1-0 to Burkina Faso.