The Scotland youth international has penned a new deal to 2028.
Graham joined Forest a year ago, choosing the City Ground ahead of interest from Arsenal, Newcastle and Southampton.
Forest's Head of Academy, Chris McGuane, said: “It has been a pleasure to have Ally as part of the Academy since joining earlier this year and we are all delighted that he has signed his first professional contract with the club.
"It is a moment that both he and his family can be proud of achieving.
“Ally has developed in all areas of his game under the expert guidance of our Head of Academy Goalkeeping, Adam Skinner, and we now look forward to seeing him develop further as a player to maximise his opportunity at the club.”
