Between 1990-1991, Paul Elliott received was awarded the Scottish Footballer of the Year award. The only person to win this award twice is another black footballer, Henrik Larsson. The victories of Paul Elliott were only available for a few more years; he suffered a severe knee injury in September 1992 by footballer Dean Saunders. He would announce his retirement after full recovery became impossible for him. Elliott filed suit against Saunders for the injury, but ultimately lost the case when the court ruled that Saunders was not at fault.
Prior to receiving the CBE last year, Paul Elliot was appointed Member of the Order of the British Empire (MBE) in 2003.