McAteer startet karrieren sin i 1992 i Bolton Wanderers før han kjøpt til Liverpool av manager Roy Evans for £4 500 000 7. september 1995. Han fikk sin debut for de røde i hjemmekampen på Anfield mot Blackburn 16. september samme år i en kamp Liverpool vant 3-0.