Profesyonel futbol kariyerine 1978'de Aston Villa'da başladı. 1982'de Şampiyon Kulüpler Kupası şampiyonluğu yaşadı. 1980'de Walsall'a kiralanması dışında 1987'ye kadar Villa forması giyen Williams, sırasıyla Leeds United, Watford ve Bradford City'de oynadıktan sonra 1994'te kariyerini noktaladı.