'Champagne Charlie' as he was known during his eventful career, started out as a teenage sensation at Celtic before a £750,000 switch to
Arsenal in June 1983. It was thought that Nicholas had been attracted to the bright lights of London more than anything else, as he rejected a move to an all-conquering Liverpool.
It was in the New Year of 1988 that Ian Porterfield paid Arsenal a record £440,000 fee to take Nicholas to Pittodrie on the advice of former Dons boss Alex Ferguson. Nicholas' first home appearance attracted a 20,000 crowd for the visit of Dunfermline. An unorthodox talent,
Nicholas went on to play his part in the Dons double cup winning side of 1989-90. His last act for the Dons was to score in the 1990 penalty shoot out against the team he was about to re-join, Celtic. His second spell at Celtic was not
as productive as his first, and it was a common belief that his potential was never fully realised.