However, Harkness did not walk straight into the first team at Anfield, as David Burrows was the club's first choice left-back. By the time Dalglish resigned on 22 February 1991, Harkness had been at Liverpool for 19 months but had still yet to make his competitive debut. Dalglish was succeeded by Graeme Souness as Liverpool manager and it was Souness who gave Harkness his Liverpool debut, two years after arriving, in the 1–0 league win over Queens Park Rangers at Anfield on 27 August 1991 – his 20th birthday. His first goal for the Reds did not come until the 29 April 1995 in the 2–1 league win against Norwich City, at Carrow Road. He was out of the side between December 1994 and mid-April 1995 meaning he missed the victorious 1995 Football League Cup Final.