«Каждый раз, когда иностранный футболист входит в раздевалку, его учат ругаться. Я видел точно то же самое с бразильскими игроками, когда выступал в России. Игроки научили меня, как правильно обращаться к главному тренеру «Манчестер Юнайтед». В первый раз, когда я встретил Алекса Фергюсона в коридорах, он сказал мне: «Здравствуй, Андрей, как дела?» Я улыбнулся ему и ответил: «Отвали, шотландский ублюдок», — цитирует Канчельскиса Daily Mail.
Канчельскис выступал за «красных дьяволов» с 1991 по 1995 год. За «Манчестер Юнайтед» полузащитник провёл 128 матчей, забил 31 мяч и отдал 13 результативных передач.