Родился Валерий Борисович в Москве в ночь с 13-го на 14-ое января в машине такси по пути в роддом. Отец его был русский, а мать ― испанка. Поэтому нет никаких сомнений, что будущий хоккеист сочетал в себе русский характер и испанскую обаятельность. Как и все мальчишки, Валера увлекался футболом и хоккеем. И так сложилось, что его отец, Борис Сергеевич, играл в хоккей с мячом за заводскую команду и, конечно, брал с собой сына, а чтобы тот не замёрз, Харламова-младшего ставили на коньки.
В 1956 году семья Харламовых, без главы семейства, уехала в испанский город Бильбао, и Валерию пришлось со льдом разлучиться, но скучать было некогда. Он ходил в школу, катался с дедом на машине, забавлял публику фокусами и танцами. После этого ему дали прозвище ― русито. Пробыли на испанской земле они восемь месяцев, после чего вернулись в СССР.