Sommeren 1987 ble Barnes kjøpt av Liverpool FC for 900 000 pund. Overgangen var noe overraskende, ettersom det var ventet at Barnes ønsket å bli i London. Overgangen gjorde Barnes til historiens andre fargede spiller i Liverpool.