Nachdem er den Großteil seiner Karriere in Schottland bei Dundee und Rangers verbracht hatte, nutzte der ehemalige schottische Nationalspieler die Gelegenheit, sich in einem der anspruchsvollsten Wettbewerbe des Fußballs - der englischen Championship - zu beweisen.
Es stellte sich als eines der denkwürdigsten Kapitel seiner Karriere heraus.
In einem exklusiven Gespräch mit Football Presse, reflektierte Rae darüber, neben einigen der größten Namen des britischen Fußballs gespielt zu haben, die unermüdliche Mühe der Championship erlebt zu haben und Cardiff dabei geholfen zu haben, eines der berühmtesten FA-Cup-Finals in der Geschichte des Vereins zu erreichen.
Der Mittelfeldspieler schloss sich Cardiff zu einem Zeitpunkt an, als der Verein einen ehrgeizigen Kader voller Erfahrung und Starqualität zusammenstellte. Für Rae war es eine weitere Gelegenheit, von einigen der besten Profis des Spiels zu lernen.
"Ich hatte das Glück, während meiner Karriere mit einigen unglaublichen Spielern zu spielen," sagte er. "Selbst bei Rangers gab es die De Boer-Zwillinge, Mikel Arteta, Shota Arveladze und Dado Pršo.
"Aber bei Cardiff hatten wir ein besonderes Jahr."
Diese Umkleidekabine umfasste den ehemaligen Liverpool-Stürmer Robbie Fowler, Chelsea-Legende Jimmy Floyd Hasselbaink, den englischen Nationalspieler Trevor Sinclair, den jugendlichen Mittelfeldspieler Aaron Ramsey und später den walisischen Kapitän Craig Bellamy.
"Im ersten Jahr, in dem ich dort war, waren Robbie Fowler, Jimmy Floyd Hasselbaink, Trevor Sinclair und dann Aaron Ramsey, der als junger Junge durchkam.
"Und auch Craig Bellamy gegen Ende meiner Zeit dort.
"Ich hatte das Privileg, mit diesen Spielern zu spielen und zu sehen, wie gut sie wirklich waren und ihre Fähigkeit und Professionalität zu bewundern, auf höchstem Niveau zu spielen.
"Ich liebte es. Es war großartig."
Während die Star-Namen Schlagzeilen machten, besteht Rae darauf, dass das Leben in der Championship selbst nichts war, was er nördlich der Grenze erlebt hatte. Die Intensität, die physischen Anforderungen und der unermüdliche Spielplan machten den Aufstieg zu einer der schwierigsten Leistungen im englischen Fußball.
"Ich denke, die Championship ist eine so wettbewerbsfähige Liga. Es ist eine große Liga mit vielen riesigen Clubs, die entweder kürzlich in der Premier League waren oder sicherlich in ihrer Geschichte."
Nachdem er den Großteil seiner Karriere in der schottischen Premiership verbracht hatte, schätzte Rae auch die Vielfalt, die der englische Fußball bot. Anstatt in einer Saison viermal gegen die gleichen Gegner anzutreten, brachte jede Woche eine neue Herausforderung.
"Ich genoss die Tatsache, dass man im Grunde genommen gegen jemanden zuhause und auswärts spielt, während wir in Schottland gegen Leute viermal spielten, weil es eine kleinere Liga ist.
"Es war großartig, all die neuen Stadien zu sehen und an Spielen teilzunehmen, die ich vorher nicht gespielt hatte."
Was ihn vielleicht am meisten überraschte, war die körperliche und mentale Ausdauer, die erforderlich war, um die Saison einfach zu beenden.
"Es ist im Grunde genommen Samstag, Dienstag, Samstag, Dienstag die ganze Saison. Jeder, der aus der Championship in die Premier League aufsteigt, hat es verdient, denn es ist eine wirklich anstrengende Liga und ein anstrengender Spielplan."
Der Umzug nach Süden belebte Rae auch persönlich nach vielen Jahren im schottischen Fußball.
"Ich liebte die Frische für mich selbst.
"Ich hatte lange in Schottland gespielt, also war es etwas, das ich wirklich genoss, nach unten zu gehen und etwas Neues auszuprobieren."
Doch wenn es eine Erinnerung gibt, die Raes Cardiff-Karriere definiert, dann ist es zweifellos der bemerkenswerte FA-Cup-Lauf des Vereins im Jahr 2008. Die Bluebirds verblüfften den englischen Fußball, indem sie das Finale in Wembley erreichten und dabei mehrere höher eingestufte Gegner besiegten, bevor sie schließlich gegen Portsmouth verloren.
Für Rae bleibt es eine der größten Erfahrungen seiner Karriere, einfach im nationalen Stadion Englands einzulaufen.
"Im FA-Cup-Finale zu spielen, war unglaublich," sagte er. "Ich hatte das Glück, im schottischen Jugendcup-Finale und dann im schottischen Pokal-Finale zu spielen, und dann nach England zu gehen und es dort zu tun, war super besonders."
Die Reise selbst machte die Leistung noch süßer. Cardiffs Kampagne hätte fast geendet, bevor sie wirklich begonnen hatte.
"Wir haben bei einem Non-League-Club angefangen.
"Wir lagen tatsächlich 1:0 hinten und haben es geschafft, zurückzukommen."
Als das Vertrauen wuchs, wuchs auch der Glaube. Einer der entscheidenden Momente kam im Halbfinale gegen Barnsley, die selbst Riesenmörder waren, nachdem sie Liverpool und Chelsea eliminiert hatten.
"Barnsley hatte Liverpool und Chelsea auf ihrem Weg geschlagen und wir trafen sie im Halbfinale.
"Wir gewannen dieses Halbfinale."
Der Sieg sicherte Cardiff einen Platz in Wembley für einen der größten Anlässe in der Geschichte des Vereins.
Obwohl Portsmouth letztendlich den Pokal hob, sagt Rae, dass die Erinnerungen weit über das Endergebnis hinausgehen.
"Es war erstaunlich.
"Erstaunlich, in Wembley sowohl im Halbfinale als auch im Finale zu spielen.
"Enttäuscht, es nicht zu gewinnen, aber der ganze Aufbau, die FA-Cup-Finalanzüge und das Singen...
"Einfach erstaunliche Erinnerungen."
Wenn er jetzt zurückblickt, sieht Rae Cardiff als viel mehr als nur einen weiteren Verein auf seiner fußballerischen Reise.
Es stellte ihn vor die Herausforderung einer neuen Liga, stellte ihn weltklasse Teamkollegen vor und gab ihm ein FA-Cup-Abenteuer, das nur wenige Spieler jemals erleben.
Vom Teilen einer Umkleidekabine mit Fowler, Bellamy und Ramsey bis hin zum Einlaufen in Wembley lieferte ihm seine Zeit in Südwales Erinnerungen, die zu den stolzesten seiner Karriere gehören, die sich über Schottland, England und den internationalen Fußball erstreckt.
"Es war erstaunlich," reflektierte er.
"Für mein erstes Jahr in England, Fußball in einem anderen Land zu spielen, war es eine unglaubliche Erfahrung."