Валентин Стерхов родился на Урале. После службы в армии поступил в мореходное училище Работал в торговом флоте.