Heskey spent four years at Anfield from 2000 following his club record move from boyhood club Leicester, and went on to win a historic treble in his first season on Merseyside.
The ex-England striker was a regular under Gerard Houllier throughout his four years at Liverpool, but things changed in the summer of 2004 when the club paid Auxerre £14.5m for Frenchman Cisse.
Despite the bad news, however, Heskey insists he should have stayed put and not joined Birmingham so hastily.
Speaking in the November 2018 issue of FourFourTwo, out now, the 40-year-old says: “If I could change one decision in my career it would probably be to stay at Liverpool for longer – they won the Champions League the next season!
“I had a year left on my contract at Liverpool but Rick Parry [then CEO] told me that Djibril Cisse was coming in and I wouldn’t be playing. I told him that was OK and I’d stay and fight for my place. But he said, ‘No, Cisse has got to play’.
“So I had to move on, really, although looking back I think I would have played. They accepted a bid from Birmingham and that was that. But I loved my time with Liverpool – they were great times, fun times and emotional times.
“The highest we ever finished in the Premier League was second but we won all of those cups, which was great – I couldn’t have asked for any more.”
Read more from Emile Heskey’s revealing career reflective in the November 2018 issue of FourFourTwo, out in shops and on iPad/iPhone from Wednesday, October 3. The enigma of Paul Pogba is our latest cover story, featuring exclusive interviews with those who know him well. Elsewhere, there are exclusive interviews with Kenedy and Glenn Murray, the mad history of set-pieces, cult teams, Aaron Lennon’s superfan and much, much more. Grab yours today!
‘Scoring in a World Cup is like winning the title – can you imagine millions of people celebrating something you did? It’s insane and made me very proud’: Brazil legend explains how much 2002 goal meant to him
'He already had the ability but didn’t use it because he was afraid to shoot – I said, "You’re a player who has to decide games – you have to take risks, mate"': Liverpool star was forced to become confident by team-mates
