His father played for a handful of illustrious clubs including the Blues, Manchester United, Fiorentina and Glasgow Rangers during a stellar 18-year career, but it was Everton that Andrei's young son, Andrei Jnr, elected to support.
Fast-forward two decades and Junior is still a regular visitor to Goodison Park, and frequently takes to social media to declare his love for the Blues.
“My son is a big fan of Everton,” confirmed Andrei Snr when he sat down to talk to evertontv all about his memories of Goodison Park. “He loves Everton, he has a tattoo of Everton, he is always speaking about Everton and always watching the games when Everton play.
“He comes to Liverpool to watch the games here in the stadium, he has a lot of friends here - he is a big, big, massive fan of Everton.
“I’m very, very pleased that my son is interested in football and interested in Everton Football Club - it’s important to me. I never said to him, ‘support Everton’. It was a choice for Andrei.”
Watch more from Kanchelskis on his son and his own passion for the Blues in the video above or by clicking here.
The former winger spoke to us as part of a series which has also seen names including Wayne Rooney, Seamus Coleman, Steven Pienaar, Paul Gascoigne and Francis Jeffers share their memories of playing and watching games at the Grand Old Lady.
Evertonians have also been submitting their favourite stories - and there's still time for you to follow suit.
Whether it's a particular moment of on-pitch magic, an unexpected encounter, a bizarre event, a great goal, or simply one that means something unique to you, let us know by emailing email@example.com and your Everton tale could be added to our ever-growing fan log.
All our fan stories and many more can be found via our dedicated 'Home' Tumblr site here.
Friday 6 April - guarantee Your Season Ticket deadline. This will be the last date all 2017/18 Season Ticket Members will be able to secure their own seat before they are released to all Official Members on the Register Your Interest list.
Everton Official Members interested in purchasing a Season Ticket for the 2018/19 campaign are being reminded to register their interest early to gain access to the best seats available after the renewal deadline. For more information and to register your interest, click here.
For more on Season Tickets, including prices, payment options and key dates, click here.