Вячеслав Михайлович Невинный родился  в Туле. Его отец работал на оружейном заводе, а мама была секретарем-машинисткой у начальника отделения железной дороги.С ранних лет у Вячеслава проявился интерес к театру. Он принимал участие в постановках драмкружка, работавшего при Тульском дворце пионеров, и к окончанию школы твердо решил стать актером.

В Школу-студию МХАТ Вячеслав поступил со второй попытки – первая оказалась неудачной. В 1959 году он благополучно окончил обучение и стал актером МХАТ.

На экране Невинный впервые появился в 1960 году, в психологической драме Владимира Герасимова «Испытательный срок». Он сразу понравился зрителям и режиссерам, и в 1960-1970 годах снимался достаточно много.

Большой успех актеру принесло сотрудничество с такими мастерами, как Эльдар Рязанов и Леонид Гайдай. У Гайдая Невинный впервые снялся в 1975 году в комедии «Не может быть!». Это здесь он исполнил свою самую знаменитую песню: «Губит людей не пиво, губит людей вода». В подобной же манере эдакого рубахи-парня с залихватской улыбкой была исполнена и роль Юсси Ватанена в Гайдаевской комедии«За спичками» (1980). А в комедии «Гараж» Рязанова Невинный уже совсем другой.

Фильм «Гостья из будущего», являющийся экранизацией романа Кира Булычева «Сто лет тому вперед» вышел на экраны в 1984 году и сразу же завоевал сердца миллионов детей. Да и не только детей.При всей своей характерности Вячеслав Невинный всегда умудрялся быть на экране разным. С начала 1990-х годов он снимается все реже. Кризис, затронувший наше кино в то время, ударил по многим актерам.

Невинный много лет страдал сахарным диабетом. В 2003 году Вячеслав Михайлович попал в больницу. Больше года он провел на больничных койках. Ему пришлось пережить ампутацию – сначала одной ноги, после чего он еще выходил на сцену с протезом, а потом и второй. В этот трудный момент Невинному помогли его коллеги и друзья: Александр Калягин и Олег Табаков, а также семья: сын Вячеслав Невинный-младший и жена – заслуженная артистка России Нина Гуляева.

Вячеслав Невинный скончался 31 мая 2009 года в Москве, был похоронен на «Аллее актёров» Троекуровского кладбища столицы.