Na het grootste deel van zijn carrière in Schotland bij Dundee en Rangers te hebben doorgebracht, omarmde de voormalige Schotse international de kans om zichzelf te testen in een van de meest veeleisende competities van het voetbal - de Engelse Championship.
Het bleek een van de meest memorabele hoofdstukken van zijn carrière te zijn.
Exclusief sprekend met Football Presse, reflecteerde Rae op het spelen naast enkele van de grootste namen van het Britse voetbal, de onophoudelijke grind van de Championship ervaren en Cardiff helpen om een van de meest beroemde FA Cup-finale in de geschiedenis van de club te bereiken.
De middenvelder kwam bij Cardiff op een moment dat de club een ambitieuze selectie samenstelde, vol ervaring en sterkwaliteit. Voor Rae was het een andere kans om te leren van enkele van de beste professionals in het spel.
"Ik heb het geluk gehad om gedurende mijn carrière met enkele ongelooflijke spelers te spelen," zei hij. "Zelfs bij Rangers waren er de De Boer-tweeling, Mikel Arteta, Shota Arveladze en Dado Pršo.
"Maar bij Cardiff hadden we een speciaal jaar."
Die kleedkamer omvatte de voormalige Liverpool-spits Robbie Fowler, Chelsea-legende Jimmy Floyd Hasselbaink, Engeland-international Trevor Sinclair, tiener-middenvelder Aaron Ramsey en later Wales-kapitein Craig Bellamy.
"Het eerste jaar dat ik daar was, waren Robbie Fowler, Jimmy Floyd Hasselbaink, Trevor Sinclair en toen kwam Aaron Ramsey als een jonge jongen door.
"En ook Craig Bellamy tegen het einde van mijn tijd daar.
"Ik had het voorrecht om met deze spelers te spelen en te zien hoe goed ze echt waren en hun vaardigheidsniveau en professionaliteit te bewonderen om op het hoogste niveau te spelen.
"Ik vond het geweldig. Het was fantastisch."
Terwijl de sterspelers de krantenkoppen trokken, benadrukt Rae dat het leven in de Championship zelf anders was dan alles wat hij ten noorden van de grens had ervaren. De intensiteit, fysieke eisen en onophoudelijke wedstrijdschema maakten promotie tot een van de moeilijkste prestaties in het Engelse voetbal.
"Ik denk dat de Championship zo'n competitieve competitie is. Het is een grote competitie met veel enorme clubs die recentelijk in de Premier League zijn geweest of zeker in hun geschiedenis."
Na veel van zijn carrière in de Schotse Premiership te hebben doorgebracht, waardeerde Rae ook de variëteit die het Engelse voetbal bood. In plaats van vier keer per seizoen dezelfde tegenstanders te ontmoeten, bracht elke week een nieuwe uitdaging.
"Ik genoot van het feit dat je in feite iemand thuis en uit speelt, terwijl we in Schotland mensen vier keer speelden omdat het een kleinere competitie is.
"Het was geweldig om alle nieuwe stadions te zien en deel te nemen aan wedstrijden waar ik nog niet eerder had gespeeld."
Wat hem misschien het meest verraste, was de fysieke en mentale uithoudingsvermogen die nodig was om simpelweg het seizoen te voltooien.
"Het is in feite zaterdag, dinsdag, zaterdag, dinsdag het hele seizoen. Iedereen die uit de Championship naar de Premier League komt, verdient het omdat het een echt slopende competitie is en een slopend schema."
De verhuizing naar het zuiden gaf Rae ook persoonlijk nieuwe energie na vele jaren in het Schotse voetbal.
"Ik hield van de frisheid ervan voor mezelf.
"Ik had lange tijd in Schotland gespeeld, dus naar beneden gaan en iets nieuws proberen was iets wat ik echt leuk vond."
Maar als er één herinnering is die Rae's Cardiff-carrière definieert, is het ongetwijfeld de opmerkelijke FA Cup-run van de club in 2008. De Bluebirds verrasten het Engelse voetbal door de finale op Wembley te bereiken, waarbij ze verschillende hoger geplaatste tegenstanders onderweg versloegen voordat ze uiteindelijk verloren van Portsmouth.
Voor Rae blijft het simpelweg het nationale stadion van Engeland betreden een van de grootste ervaringen van zijn carrière.
"Spelen in de FA Cup-finale was ongelooflijk," zei hij. "Ik had het geluk om in de Schotse Jeugd Cup-finale en daarna in de Schotse Cup-finale te spelen, en dan naar Engeland te gaan en het daar te doen was super speciaal."
De reis zelf maakte de prestatie nog zoeter. Cardiff's campagne eindigde bijna voordat deze echt was begonnen.
"We begonnen bij een non-league club.
"We kwamen eigenlijk 1-0 achter en slaagden erin het terug te krijgen."
Naarmate het vertrouwen groeide, groeide ook het geloof. Een van de bepalende momenten kwam in de halve finale tegen Barnsley, die zelf reuzenverslinders waren na het uitschakelen van Liverpool en Chelsea.
"Barnsley had Liverpool en Chelsea verslagen tijdens hun run en we ontmoetten hen in de halve finale.
"We wonnen die halve finale."
Overwinning verzekerde Cardiff's plaats op Wembley voor een van de grootste gelegenheden in de geschiedenis van de club.
Hoewel Portsmouth uiteindelijk de trofee omhooghief, zegt Rae dat de herinneringen veel verder reiken dan de eindscore.
"Het was geweldig.
"Geweldig om op Wembley te spelen in zowel de halve finale als de finale.
"Teleurgesteld dat we het niet wonnen, maar de hele opbouw, het krijgen van de FA Cup-finale pakken en het doen van het lied...
"Gewoon geweldige herinneringen."
Terugkijkend ziet Rae Cardiff nu als veel meer dan een andere club op zijn voetbalreis.
Het stelde hem uit met een nieuwe competitie, introduceerde hem aan wereldklasse teamgenoten en gaf hem een FA Cup-avontuur dat maar weinig spelers ooit ervaren.
Van het delen van een kleedkamer met Fowler, Bellamy en Ramsey tot het betreden van Wembley, leverden zijn jaren in Zuid-Wales herinneringen op die tot de trotsste van een carrière die zich uitstrekt over Schotland, Engeland en internationaal voetbal behoren.
"Het was geweldig," reflecteerde hij.
"Voor mijn eerste jaar in Engeland, voetbal spelen in een ander land, was het een ongelooflijke ervaring."