Амплуа: боксёр-профессионал, выступающий в супертяжелой весовой категории.
Окончил академию спорта и Институт им. П.Ф. Лесгафта в Санкт-Петербурге.
Учась в школе, играл в баскетбол. Затем занимался метанием диска. В итоге стал мастером спорта. В 1993 г. занялся боксом. Проведя лишь немногим более десятка боёв на любительском ринге, перешел в профессионалы. Первый тренер, впоследствии менеджер и промоутер - Олег Шалаев.
Боксёр из Санкт-Петербурга провел на профессиональном ринге 28 боев, из которых 23 выиграл нокаутом. У него выдающиеся физические данные: рост - 210 см, вес - 147 кг. В 1999 г. стал чемпионом России.
С 2000 г. - тренируется у заслуженного тренера Армении Манвела Оганесовича Габриэляна. В июне 2000 года свыше 4 тысяч зрителей на трибунах Дворца спорта "Юбилейный" стали свидетелями встречи за звание чемпиона мира в супертяжелом весе по версии РАВА (Паназиатской боксерской ассоциации). Питерскому гиганту рискнул бросить перчатку 32-летний чемпион Украины и Балканских стран Юрий Еливстратов из Днепропетровска, который за пять лет на профессиональном ринге провел 22 поединка (18 побед, 10 - нокаутом, 1 - ничья). Украинский боксер, уступая своему могучему сопернику 18 см и 27 кг выбрал единственно верную тактику ближнего боя, позволившую ему мужественно выстоять все 12 отведенных регламентом раундов. Трое боковых арбитров единодушно присудили победу по очкам Валуеву, который стал вторым после Олега Маскаева россиянином - чемпионом РАВА в супертяжелой весовой категории. РАВА - подразделение WBA, а потому, как считает обозреватель "СЭ" Александр БЕЛЕНЬКИЙ, эта победа действительно вывела Валуева на новый уровень, поскольку WBA обычно включает чемпиона РАВА в первую десятку в своем рейтинге. В октябре 2001 года россиянин Николай Валуев отстоял титул чемпиона по версии Паназиатской боксерской ассоциации (ПАБА), выиграв по очкам в 12-раундовом бою у новозеландца Кипы Тасефе. Встреча проходила во Дворце спорта "Юбилейный". Счет встречи 120:108.
В 2000 г. завоевал титул чемпиона мира по Пан-Азиатской-Боксерской Ассоциации. Впоследствии защитил этот титул пять раз. 17 декабря 2005 г. в своем 44-м бою стал первым российским чемпионом мира среди профессионалов в супертяжелом весе (по версии WBA). 2007 г. - в третий раз защитил титул чемпиона мира по версии WBA в тяжелом весе по боксу.