Den 25-årige, som också kan spela i mittfältet, anslöt sig till Dons från Inverness Caledonian Thistle 2015.
Han har sedan dess gjort mer än 70 framträdanden för Derek McInnes sida.
Shinnie berättade klubbens hemsida: "Vi har en grupp som är kapabel att vinna troféer och det är vad jag syftar till att göra medan jag är en Aberdeen spelare."
Chefen beskrev Shinnies beslut som "så viktigt som varje signering vi kommer att göra" i överföringsfönstret.
"Som en Aberdeen pojke, hans kärlek till klubben är uppenbar," sade McInnes.
"Graeme är mycket skyddande för sin karriär Jag vet att han ser Aberdeen som klubben för att utveckla sitt spel och detta sänder ut det budskapet.
"Han har varit utmärkt sedan han kom till oss för två år sedan och vi vet att det finns mer att komma från honom."
Aberdeen försvarare Graeme Shinnie har tecknat ett nytt kontrakt som kommer att hålla honom på Pittodrie till åtminstone sommaren 2019.