Strachan ha iniziato la sua carriera a Dundee dove è stato il più giovane capitano del club.
Nel 1977 passa all' Aberdeen dove inizia la sua ribalta internazionale. Con la squadra Aberdeen divenne famoso perchè contribuì a rompere il tradizionale predominio della Old Firm nel calcio scozzese, vincendo due titoli di Scottish League, tre Coppe di Scozia, Coppa delle Coppe 'e la Supercoppa Europea sotto la gestione di Alex Ferguson.
Nell'agosto del 1984 il Manchester United lo acquista dove contribuisce alla vittoria della FA Cup. Nel 1985 passa all'Everton dove però il suo rendimento cala vistosamente.
Howard Wilkinson, manager del Leeds United lo vuole fortemente con se nel 1989. Strachan lo ripaga vincendo il titolo di Seconda Divisione nel 1990 e ottenendo la promozione in Prima Divisione dopo un esilio di otto anni. La stagione successiva ha aiutato a Leeds conquistare il quarto posto in First Division e Strachan è stato votato Football Writers 'Association Footballer of the Year. Un anno dopo, fu determinante nel Leeds per il sorpasso ai danni del Manchester United e a vincere il titolo di campione nel 1991-92. Gordon Strachan è rimasto a Leeds United fino al marzo 1995, quando si trasferì a Coventry City per lavorare come allenatore-giocatore sotto la gestione di Ron Atkinson.
Strachan ha avuto una carriera brillante carriera internazionale da calciatore, partecipando due volte alla Coppa del Mondo FIFA - nel 1982 e nel 1986. Propone il 4-4-2, ed è ampiamente conosciuto per il suo stile di gestione rigorosa. (Fonte note: Wkipedia)