In January 2015 it was announced that Graeme had signed a three-year contract with Aberdeen, despite interest from Football League Championship clubs, and would join the club when the summer transfer window opened in June 2015.  He made his competitive debut for Aberdeen on 2 July 2015, against FK Shkëndija in the first qualifying round of the Europa League.  

He scored his first goal for Aberdeen on 9 August 2015, in a 2–0 win against Kilmarnock in a Scottish Premiership league game.  Shinnie signed a new contract, due to run until summer 2019, with Aberdeen in January 2017.