Valujev je od prosinca 2005. do travnja 2007., te od kolovoza 2008. do studenog 2009. bio svjetski prvak prema WBA verziji.

U profesionalnoj je karijeri 213 centimetara visoki boksač skupio 50 pobjeda (34 nokautom), dva poraza i jedan meč bez pobjednika. Izgubio je samo od Ruslana Čagajeva te od Davida Hayea u, pokazalo se, svome posljednjem meču, u studenom 2009. godine.

U prosincu prošle godine je izabran za zastupnika u Donjem domu Ruskog parlamenta. Bio je na listi Jedinstvene Rusije, stranke premijera Vladimira Putina.