The Celtic legend, 36, has ripped up the last year of his contract with the Dons, having joined as a player-coach in the summer of 2021.
An Aberdeen statement read: "The 36-year-old, former Scotland captain joined the club in the summer of 2021 on a two-year deal in a player-coach role.
"He will now depart the Dons to allow him to focus on his coaching development with a view to taking the first steps in his managerial career when an opportunity arises.
"All at AFC would like to thank Scott for his contribution during his time with the club. We wish him all the very best in his future career."
The former Scotland captain did not fully confirm his retirement in a goodbye message to supporters.
He said: "I would like to take this opportunity to firstly thank the board at Aberdeen and, of course, Stephen Glass and his backroom staff, for giving me the opportunity to enjoy my first taste of coaching.
"I'd also like to thank all my teammates and the great staff both at Cormack Park and Pittodrie.
"I know I was only in the North-East for a short period, but the fans made me feel welcome from day one, so my thanks must also go to them for showing me so much support.
"Aberdeen is a huge club and I know there is a real determination from all to deliver success both on and off the pitch. I wish them all the best for the remainder of the season."
After an incredible 14-year career at Parkhead, Brown arrived at Aberdeen off the back of ten Scottish Premiership titles and more than 600 Hoops appearances.
However, his time at Pittodrie did not go to plan with ex-Hibernian teammate Glass being axed as manager in February.
Brown's future has been in doubt ever since the arrival of Jim Goodwin and the ex-Hoops midfielder has also struggled with injuries in recent weeks.
Nevertheless, once his retirement is confirmed, it will draw the curtain on one of Scottish football's most glittering careers of the modern era.