The ex-England striker started his career at the north London club, graduating from their academy in 1989.
After making just one appearance for the Gunners under manager George Graham, Cole was sent out on to loan to Fulham and Bristol City, before eventually being moved on in 1992.
Arsenal’s decision to axe him would come back to haunt them as the striker went on to become the third-highest goalscorer in Premier League history as he found the back of the net an astonishing 187 times in the top flight.
Cole enjoyed the majority of his success at Manchester United under Sir Alex Ferguson. He won five Premier League titles, two FA Cups and the Champions League – and most notably playing a big part in the Red Devils’ infamous 1999 treble-winning side.
Gunners legend Wright revealed on his brand newWrighty’s House podcast that his former club thought Cole was ‘lazy’ and that’s why they weren’t willing to give the youngster a shot.
Wright said: ‘When I went to Arsenal, Andy Cole was somebody that they said, “No, he’s never going to score more than 10 goals because he’s lazy”.
‘They would talk about his attitude. All the players would point to him, Tony Adams, and say he is something special, but I don’t think he’s going to get it in time.
‘I remember watching him in the games and it would be very easy for people like the coaches to say, “Nah, move him onto somewhere else”. Because when he was doing the running he was 30, 40 yards behind other people. He was literally jogging when people were running.
‘But when he played in the games, you could see that he done something.
‘You’ve seen that player cast aside so many times. So before he went to Fulham, I said, “Andy, go and just score goals”.
‘How Andy is and how his demeanor is he’s always been like that, very calm, very cool.
‘That’s when you could see the people at Arsenal started to say, “Ok, yeah, but it’s Bristol City.
‘When he went to Newcastle, he frightened the f*****g life out of everyone.
‘[He’s] somebody who still doesn’t bet the credit for me when people talk about the top end of the Premier League, absolutely ridiculous.’