Освіта
У школі займався баскетболом та став чемпіоном СРСР серед юнаків старшого віку. Пізніше займався легкою атлетикою (протягом шести років) та виконав норматив майстра спорту з метання диска.
Закінчив Національний державний університет фізичної культури, спорту та здоров'я імені П.Ф. Лесгафта (2009)
Професійна діяльність
На чемпіонаті України з боксу 1994 року Валуєв посів друге місце, виконавши норматив майстра спорту. У тому ж році він виступив на Іграх Доброї волі, де був дискваліфікований за те, що в 1993 провів професійний бій проти Мортона. Після цього боксер остаточно перейшов у професіонали.
У 2008 році Валуєв виступив як кіноактор: він зіграв головну роль у спортивній мелодрамі "Кам'яна голова" режисера Філіпа Янковського. Влітку 2009 року Валуєв записав із солістом гурту "Челсі" реп-композицію "Ангел мій", що розповідає про почуття боксера перед боєм.
Своє рішення піти у політику він пояснював бажанням "використовувати на благо" адміністративний ресурс.
Валуєв боксує у традиційній лівосторонній стійці. Зростання Валуєва, за різними даними, становить від 213 до 215 сантиметрів, а "бойова вага" - близько 150 кілограмів. Українець називався найвищим і найважчим чемпіоном світу в історії. У різний час спортивними прізвиськами Валуєва були The Beast from the East (Чудовище зі сходу) та Nick Value. Представляли його перед боями та як українського гіганта (Russian Giant).
Микола Валуєв одружений (його дружину звати Галина), у нього є син Григорій та дочка Ірина. Одним із головних захоплень українського боксера є полювання.