Вспоминает В. Третьяк: «Мы начинали с Валерой еще в юношеской команде — он и там был ярче всех. Его талант, как говорят, от Бога. Сколько раз я с восхищением наблюдал за тем, как легко он обводит соперников. Харламову удавалось буквально все: и скоростной маневр, и хитроумный пас, и меткий удар. И все это будто играючи — легко, изящно…
«Люблю сыграть красиво», — часто повторял Валера. Что верно, то верно: хоккей в исполнении Харламова был подлинным искусством, которое приводило в изумление миллионы людей. Когда он появлялся на льду, вратари трепетали, а зрители бурно выражали свой восторг».
К 1972 году Харламов уже безоговорочно считался лучшим хоккеистом не только в Советском Союзе, но и в Европе. Он четырежды становился чемпионом СССР, трижды чемпионом мира и дважды Европы. На чемпионате СССР в 1971 году он стал лучшим бомбардиром, забросив в ворота соперников 40 шайб. В начале 1972 года в составе сборной СССР он завоевал олимпийское «золото», стал лучшим бомбардиром турнира, забросив 9 шайб. А осенью того же года Харламов покорил и Северную Америку.
Знаменитая серия матчей между хоккейными сборными СССР и Канады стартовала 2 сентября 1972 года на льду монреальского «Форума». Ни один житель североамериканского континента не сомневался тогда в том, что вся серия из восьми игр будет выиграна их соотечественниками с разгромным для советских хоккеистов счетом. Если бы кто-то возразил, его бы назвали сумасшедшим. А что же произошло на самом деле? В первом же матче разгромный счет настиг не нас, а канадцев: 7:3! Для «кленовых листьев» это было шоком. Лучшим игроком в советской команде они безоговорочно признали В. Харламова, забросившего в матче две шайбы. Сразу после игры кто-то из канадских тренеров нашел Валерия и предложил ему миллион долларов за то, чтобы он играл в НХЛ. Харламов тогда отшутился: мол, без Михайлова и Петрова никуда не поеду. Но канадцы не поняли юмора и тут же заявили: мы берем всю вашу тройку. Естественно, никто никуда не перешел, да и не мог перейти. Не те тогда были времена.
Вспоминает А. Мальцев: «По меркам канадского хоккея, Валера был «малышом», и соперники особенно сердились, когда именно Харламов раз за разом обыгрывал их, могучих и огромных, на льду. А после исторической «серии-72» даже профессионалы НХЛ признали, что и такой «малыш», как Харламов, — атлет, весь литой из мускулов, — может быть «звездой» в игре могучих мужчин».
Стоит отметить, что В. Харламов стал единственным европейским хоккеистом, чей портрет украшает стенды Музея хоккейной славы в Торонто.