McClair se inició en las categorías inferiores del Aston Villa ya que de niño se mudó de Escocia a Inglaterra, fue incluido en el primer equipo en 1980, pero únicamente estuvo una temporada en el club, tras ni siquiera debutar, McClair retornó a Escocia para jugar en el Motherwell FC.

McClair estuvo en el conjunto de los Red Devil entre 1987 y 1998, años en los que se convirtió en un ídolo del club.

Participó en las eliminatorias para la Euro de 1988 (donde su selección no clasificó), e hizo 5 apariciones para Escocia en las eliminatorias para la Copa Mundial de 1990, aunque su selección clasificó, McClair no logró formar parte del equipo de 22 jugadores del mánager Andy Roxburgh.

A pesar de su omisión del equipo de la Copa Mundial, McClair continuó representando regularmente a Escocia y representó a su país en la Eurocopa de 1992, donde marcó su primer gol internacional en una victoria 3-0 sobre CEI (anteriormente URSS).

Su última aparición en selección llegó en junio de 1993, donde marcó el primer gol para Escocia en una victoria por 3-1 sobre Estonia en Pittodrie.