O'Donnell był wychowankiem Motherwell, w którym zawodową karierę rozpoczął w 1991 roku. Trzy lata później przeniósł się do Celtiku, a w latach 1999-2004 w barwach Sheffield Wednesday.
Z powodu śmierci piłkarza przełożone zostały zaplanowane na środę derby Glasgow pomiędzy Celtikiem i Rangers, dwa swoje mecze przełożył także Motherwell (z Hibernianem i Celtikiem).
