Jest wychowankiem Leeds United. Zadebiutował w tym klubie w 1987. W 1992 roku zdobył z Leeds mistrzostwo Anglii, do tego dołożył z tym klubem dwa Superpuchary Anglii (1992,1993). W 1993 stał się piłkarzem Blackburn Rovers[1]. W 1995 Batty został z tym klubem mistrzem Anglii. Z Blackburn występował w Champions League. W 1996 został piłkarzem Newcastle United. Od 1998 grał ponownie w Leeds United. Z tym klubem był półfinalistą Ligi Mistrzów w 2001. Karierę skończył w 2004 po spadku Leeds do The Championship[2].