Viết tiếp cho đoạn này - McCall bắt đầu sự nghiệp của mình với Bradford City, nơi anh đã ra mắt đội đầu tiên vào năm 1982. Anh đã chơi sáu mùa tại Valley Parade, trong thời gian đó anh đã giành chức vô địch Division Three, một danh hiệu đã bị lu mờ bởi đám cháy sân vận động Bradford City
56 người chết và cha anh Andy bị thương. Sau khi bỏ lỡ việc thăng hạng vào năm 1987/88, McCall chuyển đến Everton, người mà anh đã ghi hai bàn nhưng kết thúc ở phe thua trong trận chung kết FA Cup năm 1989. Năm 1991, anh chuyển đến Rangers, với người mà anh đã dành bảy mùa và giành được năm danh hiệu giải đấu, ba Scottish Cup và hai Scottish League Cup. McCall trở lại Bradford City với tư cách là đội trưởng để đưa họ vào giải đấu hàng đầu của bóng đá Anh lần đầu tiên sau 77 năm. Sau bốn mùa giải, anh chuyển đến Sheffield United, nơi anh nghỉ hưu với tư cách là cầu thủ vào năm 2005.