Віталій народився в місті Луцьк Волинської області. Опанував у місцевому ПТУ №9 фах слюсаря з контрольно-вимірювальних приладів і автоматики. Працював водієм таксі. Захоплювався кулінарією та любив готувати.
27 лютого 2022 року чоловік добровільно долучився до Збройних Сил України. Воював у лавах 14-ї окремої механізованої бригади імені князя Романа. Був стрільцем.
«Він був неймовірною людиною, люблячим чоловіком і батьком, а також чудовим дідусем. Нам його дуже бракує. Тепер у нас є маленький Віталік, названий на честь дідуся-героя», – сказала невістка захисника Ірина.
Посмертно Віталія Котельнікова нагородили орденом «За мужність» III ступеня, а також Князівським хрестом «Навіки в строю».
Поховали воїна на Алеї почесних поховань у селі Гаразджа.
У нього залишилися дружина, діти та онуки.
