Kennedy begynte sin karriere i Newcastle, og da han var 19 år var han med på laget som møtte Liverpool i finalen i FA-Cupen i 1974 på Wembley. Det ble ingen god opplevelse for Kennedy og Newcastle i det Liverpool vant kampen 3-0. To år senere kom Newcastle til finalen i Liga-Cupen, men Manchester City vant 2-1, og dermed var det nok en tapt finale for den unge Alan Kennedy.