Kanchelskis se formó en las categorías inferiores del FC Dinamo de Kiev, club con el que debutó en la primera división de la Unión Soviética.