Nicol startet sin karriere på Ayr United i 1979 og ble i 1981 hentet til Liverpool av Bob Paisley. Han hadde der to år som reservelagsspiller før han i 1983 kom inn i førstelagsvarmen med den nye manageren Joe Fagan. Han spilte både venstre og høyreback, midstopper og midtbanespiller og trøye nummer 4 hadde han alltid uansett i hvilken rolle han måtte spille i.