Будущий спортсмен родился в Ленинграде 21 августа 1973 года. Уже в детском саду мальчик выделялся на фоне других ребят, благодаря своим физическим данным, в частности, росту. Именно поэтому родители отдали его заниматься баскетболом, когда он пошёл в школу.

В составе Фрунзенской ДЮСШ молодой Николай Валуев выиграл чемпионат страны в младшей возрастной группе. В старших классах занимался также метание диска и даже получил звание мастера спорта.

После школы поступил в Национальный государственный университет физкультуры и спорта имени Лесгафта.

Первый свой бой Николай Валуев провёл в октябре 1993 года. Уже в 1999 году он встретился с действующим на тот момент чемпионом России Алексея Осокина и отнял у того титул. В этом же году талантливый спортсмен отстоял чемпионство. С этого времени он начинает выходить на международную арену.

Благодаря потрясающим физическим данным российский боксёр выигрывал многие свои дебютные бои техническими и настоящими нокаутами. В мире уже начинали узнавать его, и вскоре Николай Валуев получил свои устрашающие прозвища, к примеру, «русский гигант», «каменная башка», «Никола Питерский» или «зверь с Востока».

Уже в декабре 2005 года в бою с Джоном Руисом Николай Валуев завоёвал титул чемпиона мира по версии Всемирной боксёрской ассоциации. Это был первый случай, когда российский профессиональный боец выиграл самый престижный пояс. После этого в течение нескольких лет боксёр успешно отстаивал титул в боях с самыми достойными претендентами из разных стран. В результате своей блестящей профессиональной карьеры Николай Валуев стал знаменит на весь мир, навсегда вписав своё имя в историю спорта.

2 апреля 2010 года вступил в партию «Единая Россия». В 2010 году поступил в СПбГУ на экономический факультет.

В июне 2011 года принял решение избираться депутатом в Госдуму VI созыва от Кемеровской области.

10 июля 2012 год в составе ЕР проголосовал за вхождение России в ВТО.

Также летом 2012 года Николай стал радиоведущим на «Радио Спорт».

В феврале 2013 года Валуев стал ведущим игры Форт Боярд на Первом канале.