В школе Николай занимался вовсе не боксом, а баскетболом. В составе сборной Фрунзенской ДЮСШ он стал чемпионом страны по этому виду спорта среди юношей младшего возраста. Параллельно он занимался также легкой атлетикой — метанием диска.
Феноменальные габариты боксёра (рост 213 см, вес 150 кг) не раз приводили к забавным курьёзам. Один из чемпионских поясов, выигранный им, оказался мал Валуеву, и специально для него трофей в спешке перешили.
В начале своей карьеры Валуев был втянут в судебное разбирательство из-за разрыва контракта с менеджером Топ Глав. Вследствие этого Глав подала иск в Федеральный суд штата Нью-Джерси, который обязал Николая выплатить своему бывшему промоутеру 176 тысяч долларов. Россиянин никак не отреагировал на это постановление, а в 2004 году при содействии адвокатов Валуева, суд отменил ранее принятое решение.
Валуев является страстным болельщиком питерского «Зенита». Иногда ездил даже на выездные матчи своей любимой команды.
В декабре 2005 года, одержав победу над Джоном Руисом, Валуев стал первым российским чемпионом мира среди профессионалов в супертяжелом весе по версии Всемирной боксерской ассоциации. На пресс-конференции в честь своей победы, Николай заявил, что чемпионский пояс оказался мал для его фигуры, и что специально для него будет изготовлен новый пояс.
В 12 лет Николай Валуев носил ботинки 47 размера. Всю обувь приходилось шить на заказ и она, по признаниям самого спортсмена, была ужасно некрасивая. Сейчас Николай носит 52 размер обуви. Модные туфли для него шьют мастера немецкой семьи Вессельс, обувающие великанов с 1745 года.
В апреле 2009 года Валуев снялся в известной телепередаче «Городок». Для съемок в программе Николай переоделся маляром и закрашивал окна магазина одежды.
Николай мечтает стать режиссером, и снять фильм про историю русского народа.
В этом июле Валуев признался на пресс-конференции в Ярославле, что в школе к нему приклеилась кличка «Голова». Причиной тому, по словам Николая, являлся тот факт, что в детстве он был худым и высоким, а его голова была непропорционально велика по соотношению к туловищу.
Недавно в интернете прошел опрос среди болельщиков, кого они бы хотели видеть главным тренером сборной России по футболу. С подавляющим большинством победу в номинации одержал Валуев, который потом признался, что он бы быстро вернул наших игроков на грешную землю.
