W całej swojej karierze stoczył 53 walki, w których tylko trzykrotnie musiał uznać wyższość rywala. Wałujew mógł również pochwalić się imponującymi warunkami ficzynymi - 213 cm wzrostu i 150 kg wagi.
Pierwszy tytuł mistrzowski zdobył w 2005 roku, kiedy to pokonał na punkty Johna Ruiza. Utracił go po 18 miesiącach na rzecz Rusłana Czagajewa.
Przeczytaj koniecznie: Witalij Kliczko wyzywa na ring Nikołaja Wałujewa
Na szczyt wrócił po 2 latach. O pas ponownie przyszło mu walczyć z Ruizem, który także i tym razem musiał przełknąć gorycz porażki. Wułajew tytułem cieszył się przez kolejny rok, do czasu starcia z Davidem Hayem.
Rosjanin chce teraz w pełni poświęcić się działalności politycznej - jest deputowanym z ramienia partii Jedna Rosja.