Charlie Nicholas a Celtic csapatában elért 48 gólos szezonja után a Liverpool helyett az Arsenalt választotta 1983 nyarán, mert úgy érezte, hogy nem tudna eleget várni a lehetőséggel, és megérintette a londoni klub hangulata, valamint Don Howe edző személye. A csatár elmondása szerint nem bánta meg a klubválasztást, de utólag sajnálja, hogy játékosként nem nyert több trófeát, különösen a Bajnokuk Kupáját.
Nicholas örökre beírta magát az Arsenal történetébe azzal, hogy két gólt szerzett az 1987-es Ligakupa-döntőben a Liverpool ellen, amellyel csapata történelmi győzelmet aratott. Később azonban megromlott a viszonya a szigorú fegyelmet követelő George Graham vezetőedzővel, aki nem tudott mit kezdeni a játékos életmódjával, és a távozását is többször megakadályozta, mielőtt visszatért volna Skóciába.
Nicholas ennek ellenére szép emlékekkel gondol vissza az Arsenalnál töltött időszakára, és máig örömmel látogat vissza a klubhoz.
