Он родился 12 декабря 1941 года в Чите в семье музыкальных педагогов. С детства родители пытались привить сыну любовь к музыке — по настоянию матери и отца Виталий брал уроки игры на фортепьяно, хотя сам был совершенно равнодушен к этому инструменту. Вскоре всем стало понятно, что музыканта из него не выйдет, и тогда юный Соломин взял инициативу в свои руки — записался во все спортивные секции, которые сумел отыскать в своём городе. Будучи подростком, Виталий занимался лёгкой атлетикой, гимнастикой, волейболом и баскетболом, а особых успехов добился в боксе...

Не зря говорят: чем талантливее человек, тем сложнее у него характер. Виталий Соломин - младший брат другого известного артиста, Юрия Соломина. Изначально Виталий не планировал становится актером, а вот Юрий твердо шел к намеченной цели. Но когда с любимым спортом не задалось, Виталий решился поехать в столицу вслед за братом и также поступил в Щепкинское училище. Талант молодого актера был заметен сразу. Уже на втором курсе Соломин-младший стал востребованным театральным и кино-актером. Успех пришел к Виталию после съемок в фильме "Женщины"...