Club officials announced on Monday that Beaney had left by mutual consent before paying tribute to the 29-year-old midfielder.
A spokesman said: “We understand that Kenny`s departure will be a massive loss to both the squad and to our supporters.
“We would like to take this opportunity to thank Kenny for his professionalism, loyalty and commitment to Grays Athletic over the past five years. We wish him all the very best and we hope that maybe one day he will return to the club.”
The Essex club paid tribute to their skipper at the end of last season when he made his 200th appearances for the Blues in a 2-0 win at Kingstonian's Kingsmeadow on the final day of the Ryman League campaign .
The all-action midfielder, pictured after being presented with a special trophy to mark the landmark occasion, kicked off his career at Dulwich Hamlet and had a loan spell at Wealdstone before joining Fisher Athletic in 2007 and making two appearances for Grays Athletic in October 2008 before being released.
After a short spell with Beckenham Town and then Thurrock from December 2008, he rejoined the Blues in 2011, going on to achieve legendary status while making one of the midfield spots his own as club captain.
Follow us: @rymanleaguenews on Twitter | Ryman League group on Facebook