Николай Валуев рассказывает, что отличался от остальных уже в детском возрасте. Будучи еще совсем ребенком, в среде своих сверстников он выглядел как взрослый человек. При этом все те, кто помнят его по тем временам, вспоминают что Николай всегда был беззлобным и спокойным ребенком. Многие были крайне удивлены когда будучи уже даже не подростком, а молодым мужчиной, Коля записался в секцию бокса. Обычно в бокс приходят лет с 10, Валуев же свои первые тренировки провел в 20 лет. Но при этом, за нереально короткий срок сумел добиться феноменальных результатов.
При этом может показаться, что кроме бокса его ничего не интересует, но это совсем не так. Любимое времяпровождение Валуева - за чтением интересной книги, а когда-то чтобы добиться расположения своей супруги, он сочинял для нее стихи. После выхода фильма "Каменная башка" зрители познакомились еще и с актером-Валуевым.