Виталий Михайлович Прилуков родился 25 февраля 1939 г. в Казани.

После окончания с отличием авиационного техникума и Пермского политехнического института в 1963 году, во времена «оттепели» был избран комсоргом на Пермском электроприборном заводе. Позднее он стал секретарем райкома, горкома и Пермского обкома комсомола. В 1969 году Прилуков вернулся на завод, где дирекция, оценив его мастерство и уважение коллег, назначила заместителем начальника цеха, затем начальником цеха, а заводские коммунисты в 1972 году рекомендовали избрать секретарем Ленинского райкома партии. В 1973 году крайком КПСС рекомендовал его по партийному призыву на работу в органы государственной безопасности СССР. Затем последовала учеба в Высшей школе КГБ СССР, служба в центральном аппарате: на кадровой работе в Комитете, в подразделениях по кураторству атомной промышленности и по работе экономического комплекса СССР.

В конце 80-х годов Виталий Михайлович руководил работой ленинградских чекистов, а при Ю. В. Андропове стал заместителем председателя КГБ СССР.

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

От своей должности генерал Прилуков был освобожден в августе 1991 года за поддержку ГКЧП.

Народный депутат РСФСР-России (1990–1993), член Комитета Верховного Совета РФ по вопросам законности, правопорядка и борьбы с преступностью, входил в состав фракции «Отчизна». С 1995 г. член центрального совета ВОПД «Духовное наследие»; с 1996 г. член координационного совета движения «Народно-патриотический союз России».