Сперва Валуев был очень увлечен баскетболом. Заниматься этим видом спорта он начал в 5 классе. Вместе с командой он даже занял первое место на чемпионате России. Но потом он ушел из баскетбола и отдал предпочтение метанию диска. Он даже стал мастером спорта. В бокс он попал только в 20 лет.
Профессиональная карьера Николая длилась с 1993 по 2009 год. В общей сложности он провел 53 боя, из них 50 побед, 2 поражения и 1 несостоявшийся.