Виталий Владимирович Горсткин родился в 1954 году в городе Куйбышеве, в 1972 году окончил военно-морское училище в г.Ленинград, после чего до 1985 года служил в военно-морском флоте. Кроме того им окончен Всесоюзный юридический институт.
Работу в органах прокуратуры начал в 1987 году: до 1991 года заместитель Орехово-Зуевского городского прокурора Московской области, с 1991 по 1998 годы - прокурор города Реутова Московской области. С 1998 по 2001 годы – заместитель Московского регионального природоохранного прокурора – начальник следственного управления.
До недавнего времени В.В. Горсткин работал на различных должностях в системе Министерства юстиции Российской Федерации.
28.04.08 назначенного руководителя следственного управления Следственного комитета при прокуратуре РФ по Самарской области трудовому коллективу представил заместитель Председателя Следственного комитета при прокуратуре РФ Юрий Нырков.