Владимир Алексеевич Лыткин родился в Арзамасе в семье военного. После переезда родителей в 1945 году в Калугу учился в школе №5, как раз в то время, когда в ней преподавал Булат Окуджава. В 1958 году окончил исторический факультет Калужского государственного пединститута. Работал воспитателем детского дома в Козельском районе, инструктором и завотделом обкома комсомола и обкома партии. Находясь на партийной работе, В.А. Лыткин внёс вклад в создание мемориальных комплексов в честь освобождения Калуги от немецко-фашистских захватчиков, а также в увековечение памяти Г.К. Жукова в Жуковском районе. В 1977 году, закончив аспирантуру Академии общественных наук при ЦК КПСС, защитил кандидатскую диссертацию на тему «Критика взглядов западных авторов на роль и назначение интеллигенции в СССР». В 1987 был избран ректором Калужского государственного пединститута, который в 1994 году его стараниями получил статус педагогического университета. Избирался депутатом Калужского областного Совета народных депутатов, Председателем Совета ректоров вузов Калужской области, членом Совета Российского Совета ректоров. В 2004 году перестал возглавлять вуз, но продолжал ещё в течение четырёх лет оставаться заведующим общеуниверситетской кафедрой истории и политологии, которой руководил с 1991 года.
В 2008 году вышедшая под его редакцией книга «История становления и развития Российской государственности» была рекомендована УМО МПГУ по специальностям педагогического образования в качестве учебного пособия для студентов вузов.