Виталий Семенович со школьной скамьи был призван в ряды Красной Армии, и после полугода обучения в Харьковском училище противотанковой артиллерии в мае 1942 г. отправился на фронт командиром взвода противотанковой артиллерии. В июне 1944 г. был тяжело ранен и контужен. Последствия ранения давали о себе знать всю последующую жизнь. Военно-врачебная комиссия признала его ограниченно годным к службе.
После увольнения в 1946 г. он поступил на юридический факультет МГУ, который окончил в 1951 г. Сразу же после окончания университета поступил в аспирантуру МГУ. Одновременно началась его преподавательская деятельность на юридическом факультете МГУ, а в 1960 г. ему присвоили ученое звание доцента. С января по август 1960 г. был старшим научным сотрудником сектора трудового права ИГП АН СССР. В сентябре 1960 г. В.С. Андреев был избран заведующим кафедрой трудового права Всесоюзного юридического заочного института (ВЮЗИ), с которым была связана вся его последующая научно-педагогическая деятельность и которую он возглавлял до 1984 г. В 1970 – 1979 Виталий Семенович был ректором ВЮЗИ. Около 30 его учеников стали кандидатами юридических наук, а двое – докторами юридических наук. И-под его пера вышло около 200 научных публикаций. В.С. Андреев был членом экспертной комиссии ВАК СССР, входил в ряд ученых советов по защите диссертаций. Он был награжден двумя орденами и восемью медалями.