Вячеслав Михайлович родился 24 декабря 1951 года в Белгороде-Днестровском. Начиная с 1968 года верой и правдой служил Черноморцу более четверти века (с небольшими перерывами). За это время прошел путь от игрока дублирующего состава до президента клуба. Многие годы был капитаном команды. Провел в составе Черноморца 313 матчей первенства СССР, в которых забил 16 мячей. Привлекался в ряды сборной Советского Союза. Бронзовый призер чемпионата страны 1974 года. Вошел в список 33 лучших футболистов СССР (1978 год). Был начальником команды (1983-1985, 1989-1991 гг.) и президентом клуба (1992-1995 гг.). Под руководством Вячеслава Лещука одесский клуб дважды становился обладателем Кубка Украины и два раза выигрывал бронзовые медали чемпионата страны.

Вячеслав Михайлович имеет высшее образование. Он окончил юридический факультет Одесского государственного университета имени Мечникова, сообщает официальный сайт Черноморца.