Регалии: Заслуженный мастер спорта СССР; 2-кратный чемпион Европы (1969, 1971) в весовой категории до 71 кг; 3-кратный чемпион СССР (1969, 1970, 1972); 2-кратный серебряный призер чемпионатов СССР (1966, 1968); 11-кратный победитель международных турниров.
Родился 19 января 1942 года в Краснодаре (Россия).
Валерий Трегубов начал заниматься боксом в 15-летнем возрасте, затем продолжил тренироваться в Волгограде, выступая за местные Вооруженные силы.
В 1966 и 1968 году стал серебряным призером чемпионатов СССР в весовой категории до 71 кг, причем во втором случае уступил двукратному олимпийскому чемпиону Борису Лагутину.
В 1969 году впервые стал чемпионом Советского Союза и получил право выступить на чемпионате Европы в Бухаресте. Здесь Трегубов завоевал золотую медаль и был признан лучшим боксером турнира.
Еще дважды победив на чемпионатах СССР и став двукратным чемпионом Европы, Трегубов отправился на Олимпиаду-1972 в Мюнхен. Однако уже в третьем круге уступил британцу Алану Минтеру и сразу после этой неудачи объявил о завершении карьеры.
Валерий Трегубов погиб в 1986 году в Улан-Удэ. Разнимая дерущихся, он получил проникающее ножевое ранение в область сердца.