Валуев в истории мирового бокса примечателен своими внешними данными; его рост достигает 213 см, вес - 148 кг. Таким же исполином был и дед Валуева.
В околоспортивных кругах Европы и Америки Н. Валуева зовут "Башней смерти", "Человеком-скалой" и "Чудовищем с Востока". Но Н. Валуев не рекордсмен по размерам; известный в девяностые годы боксер техасец Карл Чанселлор был выше Николая на три сантиметра, а его боевой вес доходил до 195 килограммов.