The 32-year old winger will link up with the Malaysian Super League this week after spending just two months with the Reds.
Griffiths joined Adelaide after returning to Australia from Chinese League One club Beijing Baxy which came after a successful stint with Newcastle Jets between 2011 and 2013.
Reds football director Michael Petrillo confirmed the transfer, saying it was in the right interests of the player for Adelaide to allow him to leave.
"It was a difficult decision to release Ryan as it's not a great time to lose a player with only five games remaining and still competing to make the finals, particularly now we are outside of the transfer window period," he said in a club statement.
"However he received a very good two-year offer from Sarawak and we were not in a position right now to offer him a contract extension due to his lack of recent game time.
"Therefore the club didn't want to stand in his way and we were able to quickly negotiate a transfer agreement with Sarawak that we were all comfortable with. We wish Ryan all the best in Malaysia with his new club."
Previously, Griffiths has played for such clubs as National Bucharest, Rapid Bucharest, Liaoning Whowin and Beijing Guoan. He has appeared five times for the Australian national team.
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball