Родился 21 августа 1973 г. в Ленинграде. Дебют в профессиональном боксе (1993). Чемпион России по боксу (1999). Уступил титул на звание чемпиона мира (2007). В ночь с 30 на 31 августа 2008 г. Николай Валуев вернул себе титул чемпиона мира в тяжелом весе по версии WBA (Всемирная боксерская ассоциация).
В школные годы занимался баскетболом, легкой атлетикой.
С 1993 г. — занимается профессиональным боксом.
15 октября 1993 г. — бой в Берлине против американца Джона Мортона
1994 г. — участвовал в Чемпионате России по боксу, а также на Играх Доброй Воли, с которых был дисквалифицирован, поскольку бой с Мортеном был признан профессиональным.
1999 г. — чемпион России по боксу. Выиграл Алексею Осокину.
6 июня 2000 г. — в бою против украинца Юрия Елистратова завоевал чемпионский титул Пан-азиатской боксерской ассоциации PABА в тяжелом весе.
24 июля 2004 г.- состоялся поединок против нигерийца Ричарда Банго. Завоевал титул Межконтинентального чемпиона среди профессионалов по версии WBA. Впоследствии этот титул Николай защищал четыре раза.
17 декабря 2005 г.- стал первым российским чемпионом мира среди профессионалов в супертяжелом весе по версии Всемирной боксерской ассоциации WBA. Победил Джона Руиза.
Январь 2006 г. — на парковке дворца спорта Спартак в Санкт-Петербурге произошел конфликт между с 61-летним охранником этой парковки Юрием Сергеевым. В результате инцидента охранник был госпитализирован в состоянии средней тяжести в Городской больнице № 3.
Январь 2007 г. — победил Джамиля Макклайна.
14 апреля 2007 г. — проиграл Руслану Чагаеву и передал титул на звание чемпиона мира.
Валуева хотят лишить титула чемпиона мира. Тони Кардинале, советник и адвокат экс-чемпиона WBA в супертяжелом весе Джона Руиса, заявил, что будет требовать просмотра полной неотредактированной записи состоявшегося 30 августа 2008 г. поединка его подопечного с Николаем Валуевым, чтобы подтвердить справедливость своих претензий по поводу результата этого боя.
В качестве оснований для пересмотра результатов поединка Кардинале назвал выявленное ими при подсчете силовых ударов преимущество Руиcа (98 ударов против 52), а также тот факт, что Валуев, согласно подсчетам команды Руиcа, являлся инициатором большинства клинчей в этом поединке (79 против 29 у Руиcа). По мнению Тони Кардинале, это дает основание говорить о "вопиющем нарушении правил WBA", и потому команда Джона Руиcа планирует обратиться в данную организацию с требованием лишить Валуева титула чемпиона WBA и наказать судей, допустивших указанные нарушения.
Николай Валуев спас Филиппа Янковского. Провал картины о человеке-мутанте "Меченосец" не остановил Филиппа Янковского, и он снял фильм о слабоумном боксере, выбрав на главную роль непрофессионального артиста Николая Валуева. Название фильма с участием Валуева "Каменная башка".
Женат. Жена Галина. Есть сын Григорий (2002 г. р. ) и дочь Ирина (2007 г. р.).
