Przyszedł na świat 9 lutego 1957 roku w Edynburgu. Rozpoczął swoją karierę w Dundee, do którego dołączył mając 14 lat, rezygnując tym samym z oferty Manchesteru United, który zdaniem jego i jego ojca nie dałaby takich możliwość jak gra w pierwszej drużynie przy Dens Park. W wieku 15 lat niewiele zabrakło, a musiałby pożegnać się z futbolem. Co to znaczy niewiele? Dokładnie tysięczna cala. Tyle bowiem zabrakło, by długopis, który wylądował w jego oku trwale pozbawił go wzroku.

W listopadzie 1977 roku przeniósł się do Aberdeen, w którym po roku pojawił się także Alex Ferguson. W drugim jego sezonie „The Dons” wygrali ligę, a Strachan został wybrany piłkarzem sezonu. W 7-letniej karierze w Aberdeen Strachan wygrał wszystko. 2 mistrzostwa, 3 Puchary Szkocji, Puchar Zdobywców Pucharów w 1983 i Superpuchar Europy w tym samym roku. W 1984 roku przeniósł się do Manchesteru United i mimo dobrych początków nie osiągnął takich wyników na jakie liczono.

Niektórzy wiązali to z przybyciem na Old Trafford Fergusona, który ich zdaniem miał „zły wpływ na formę Strachana”. W latach 89-95 występował w Leeds United, a karierę zakończył w Coventry City. Jako reprezentant Szkocji był na dwóch mundialach(Hiszpania ‘82 i Meksyk ‘86), a w sumie w barwach narodowych wystąpił 50 razy, zdobywając 5 bramek. Pierwszą pracę w roli trenera podjął w Coventry City, gdzie przez chwilę był tzw. „grającym trenerem” i wieku 40 lat był w stanie zagrać i wygrać z Chelsea, co jest rekordem Premier League, jeśli chodzi o graczy z pola. Strachan bez sukcesów prowadził Coventry do 2001 roku, gdy go zwolniono.

Od razu podjął pracę w Southampton, z którym w drugim sezonie dotarł do finału FA Cup, gdzie uległ Arsenalowi 1:0. Korzystny układ ligowej tabeli sprawił, że Southampton dzięki temu osiągnięciu zakwalifikował się do Pucharu UEFA. Strachan w lutym 2004 zrezygnował z prowadzenia „Świętych” i postanowił dłużej odpocząć od futbolu. Po 16 miesiącach przerwy objął stanowisko w Celtiku Glasgow, gdzie święcił największe trenerskie sukcesy. Już w pierwszym sezonie na Celtic Park na 6 kolejek przed końcem zapewnił sobie mistrzostwo za co został wybrany Trenerem Roku w Szkocji. W kolejnym roku powtórzył ten wyczyn dorzucając jeszcze Puchar Szkocji.

W trzecim sezonie sięgnął po trzecie kolejne mistrzostwo, a po czwartym zrezygnował po niezdobyciu tego trofeum. W październiku 2009 roku przejął stanowisko menadżera Middlesbrough, które prowadził przez dwa lata, bez sukcesów. 15 stycznia 2013 roku został selekcjonerem reprezentacji Szkocji i jest nim do dziś.

Na zakończenie jeszcze jeden cytat z Gordona Strachana

Dziennikarz: „Witamy w Southampton. Czy uważa Pan, że jest właściwym człowiekiem, by pokierować zespołem?”

Strachan: „Nie. Gdy spytali mnie czy uważam, że jestem właściwą osobą na to stanowisko odpowiedziałem: Nie. Myślę, że powinniście zatrudnić George’a Grahama, ponieważ jestem bezużyteczny.”