The 26-year-old joins the Scottish Premiership club following an impressive spell at Northampton Town and brings further experience from previous stints with AFC Wimbledon, Reading and Stevenage.
A graduate of the Chelsea and Tottenham Hotspur academies, Guinness-Walker becomes Aberdeen’s ninth summer arrival as manager Stephen Robinson continues to strengthen his squad ahead of the new campaign.
“I’m buzzing to be here,” said Nesta.
“As soon as Aberdeen showed interest, I was keen to get the deal done.
“I’m here to continue my development and, of course, help the team win games.
“The Club has a rich history, the fans look amazing, and after speaking to the manager, the ambition here was clear. It is something I’m eager to be part of.”
