Worthington speelde van 1984 tot 1994 voor Sheffield Wednesday. Vooraleer Worthington voor Sheffield Wednesday uitkwam, won hij in 1980/81 de Irish Cup met Ballymena United, de club uit zijn eigen regio. In 1981 vertrok hij voor £ 100.000,- naar Notts County. Hij bleef Notts County drie jaar trouw. In 1984 tekende hij voor £ 125.000,- een contract bij Sheffield Wednesday, waar hij de komende 10 jaar van zijn carrière zou doorbrengen. In 1991 won hij de League Cup door in de finale het Manchester United uit het vroege Ferguson-tijdperk een neus te zetten. John Sheridan scoorde het enige doelpunt van de finale. Worthington verloor daarnaast met Sheffield Wednesday de finale van de FA Cup in 1993. Arsenal won de FA Cup na het spelen van een spannende replay. Hij speelde beide wedstrijden. Eerder verloor hij de finale van de League Cup tegen datzelfde Arsenal. Worthington verliet Hillsborough in 1994, na 338 competitieduels, en had nog een laatste beproefde periode bij Leeds United, hoewel Worthington nooit uitgesproken basisspeler was. Coach Howard Wilkinson opteerde vaker voor Gary Kelly, een Ier, als linksachter. Met Leeds verloor Worthington in 1996 kansloos de finale van de League Cup van Aston Villa met 3–0. In 1998 stopte hij met voetballen, na periodes bij Stoke City en Blackpool.