Den 23-årige kaptenen Inverness Caledonian Thistle till Scottish Cup slutlig framgång mot Falkirk i hans sista match för Highlanders innan en övergång till Pittodrie.
En del av deras belöning för denna seger i Hampden Park var att avancera till den andra omgången av Europa League kval medan Shinnies nya klubb var tvungen att förhandla ett knepigt första hinder.
Men Shinnie kunde inte ha varit lyckligare eftersom han var desperat att uppleva olika spelstilar efter att vara begränsad till inhemsk fotboll på Inverness.
Nu han och hans Dons lag-kamrater är i Kroatien förbereder för sin första ben slips mot HNK Rijeka har sett utanför Shkendija av Makedonien på bort mål i den första omgången.
Derek McInnes män är förmodligen underdogs mot ett lag som är obesegrade hemma i sina senaste 12 europeiska band.
I den kören ingår möten med Stuttgart, Real Betis, Standard Leige, Lyon, Feyenoord och nuvarande Europa League-vinnare Sevilla men Shinnie är orädd av den skivan.
Han är fast besluten att förlänga sin vistelse i kontinental konkurrens och hoppas Caley Thistle kan göra detsamma nu de äntligen har gjort det också.
"Jag älskade varje minut av båda matcherna i den sista omgången. Det var första gången jag spelade fotboll i ett främmande land, förklarade han.
"Inverness försvann aldrig under försäsongen och jag hade aldrig spelat i en europeisk slips innan [mot Shkendija].
"Det var lysande att äntligen få uppleva vad det handlade om. Jag fick också en spänning av returmatchen på Pittodrie. Det var min första match där för klubben, så det betydde mycket."
Shinnie utmärkte sig i mittfält som Niall McGinn gjorde den avgörande bort mål i Skopje.
Den 1-1 dragningen följdes av ett hårt eftersökt mållöst returben vid Pittodrie med Shinnie återigen en stand-out men i hans mer regelbundna vänster-back kaj.
Endast McInnes vet var Shinnie kommer att finnas i Stadion Kantrida på torsdag men spelaren själv är glad var än det visar sig vara.
"Folk frågar mig ofta var jag föredrar att spela men jag är glad att gå in där min chef tycker är bäst för laget," sade han.
"Jag älskar verkligen att spela i mittfältet lika mycket som jag gör på vänster-back och om jag blev ombedd att spela i en annan position för Aberdeen skulle jag gärna ge det en chans också.
"Jag är nöjd så länge chefen tycker att jag är bra nog att vara ute på planen.
"Det är sedan upp till mig att gå ut och prestera så gott jag kan för att se till att han fortsätter att plocka mig."
Endast Mark Reynolds, som återhämtade sig från axelkirurgi, saknades från den resande festen som lämnade en tråkig och drizzly Aberdeen för soliga Kroatien.
Temperaturen var 36C vid ankomsten till Rijeka och det förväntas inte vara mycket svalare vid kick-off tid, som McInnes medger ställer extra krav på spelarna.
Trots det är Aberdeen manager säker på att de fortfarande kan göra det otur 13 för ett lag som har nått grupp stadierna i tävlingen under de senaste två åren.
"Vi strävar alltid efter att vinna alla spel och det finns olika sätt att göra det", sade chefen. "Vi kommer att spela ett system som förhoppningsvis kommer att låta oss göra det.
"De har ett kraftfullt team med god individuell talang så det är ett steg upp i opposition men vi har visat att vi är tuffa.
"Vi slog Groningen hemifrån förra säsongen, vilket visar vad vi är kapabla till och vi är övertygade om att vi har spelarna som kan hantera slipsen över två ben.
"Hettan är något som vi måste ta hänsyn till men och vi måste se till att vi behåller denna konkurrensfördel hela tiden."
Aberdeen kommer att ha stöd av 300 medlemmar i Röda armén för en av de sista matcherna som spelas på Stadion Kantrida, en gammaldags östeuropeisk mark med en löpbana runt den.
Platsen är bara veckor från att rivas för att ge plats för en ny 14 500-kapacitet stadion på grund av att vara klar sent nästa år.
Under tiden kommer de att flytta till en mindre mark byggd i närheten, vilket är en del av ett nytt träningskomplex. Flyttningen har skett sedan den italienska oljemagnaten Gabriele Volpi tog ett kontrollerande intresse för några år sedan.
Det är framstegen på planen som kommer att beröra Aberdeen men eftersom laget är fullsatt med Kroatien, Bosnien och Slovenien internationaler.
Deras manager, Matjaz Kek, styrde Slovenien till VM 2010 i Sydafrika, där de slutade tredje i sin grupp bakom USA och England.
Han har redan krävt en mycket förbättrad prestanda från sina nuvarande spelare som han kritiserade kraftigt efter 0-0 dra bort till nyligen främjade Inter Zapresic efter deras öppningsliga spel i fredags.
Hans problem är att ersätta Andrej Kramaric som, trots att säljs till Leicester City för £ 9m i januari, fortfarande slutade top målskytt i den kroatiska första ligan med 21 mål.
Aberdeen visade vikten av bort mål mot Groningen förra säsongen och Shkendija denna termin.
Och det finns ytterligare ett incitament att upprepa att i hamnstaden vid Adriatiska kusten som seger över de två benen skulle säkra en sådd plats i fredagens dragning för den tredje kvalomgången.
Ett sommardrag kan ha fått Graeme Shinnie att gå med i Europa League-kvalificeringarna i ett tidigare skede, men Aberdeen-spelaren insisterar på att det bara har förbättrat hans första foray in i kontinental konkurrens.