Руснакът има 18-годишен опит на професионалния ринг. Срещу името му стоят 44 победи, 30 от тях с нокаут. Той печели безапелационно първите си 30 срещи при професионалистите, а до момента е допуснал само 13 загуби (8 с нокаут).
Първият опит на Брудов да стане шампион на планетата завършва с неуспех. На 27 януари 2006 г. в Атлантик Сити (САЩ) губи с единодушно съдийско решение от Върджил Хил. Вторият му опит да атакува върха в WBA обаче е сполучлив. На 2 декември 2006 г. в зала "Берси" в Париж той побеждава с технически нокаут друго голямо име в полутежка категория - Луис Пинеда (Панама). До момента в кариерата си Валери Брудов е бил общо седем пъти официален претендент за световната титла.
В актива му правят впечатление мачове с едни от най-добрите боксьори в категорията, като Кжищоф Влодарчик, Гилермо Джоунс, Тони Белю, Ракхим Чахкиев, Ола Афолаби и Ноел Гевор. Също Валери Брудов има победа над българина Явор Маринчев.
За Тервел Пулев предстоящата битка в Берлин ще бъде девета в професионалната му кариера. Първите му 8 мача той приключи с убедителни победи в своя полза, всичките с нокаут, а последният успех дойде само преди седмица в Чикаго.