Святой Виталий родился в Карс-Нубу (Kars-nubu, иначе Кастронуово, Сицилия, называвшаяся так во времена нашествия мусульман) в семье Сергия из Менниты и Кризоники. Это была состоятельная семья Византийского происхождения, принадлежавшая высшему обществу.
Святой Виталий был крещён в храме Пресвятой Девы Марии Удиенца (Maria Santissima dell'Udienza) и получил воспитание в духе греческого церковного правила, так как во времена арабского владычества христиане пользовались определенной автономией в религиозных делах.
Приблизительно в 950 году, оставив всё мирское, святой Виталий поступил в монастырь святого Филиппа в Агире, провинция Энна. Там он провёл пять лет, отличаясь приверженностью труду и молитве. После этого юноша вместе с группой паломников отправился в Рим по святым местам. Во время поездки по Террачине, Кампания его укусила ядовитая змея, но святой спасся, сотворив над раной крестное знамение. После паломничества, по дороге домой он решил не возвращаться в монастырь, а остаться в Калабрии отшельником, поселившись на холме в местечке Санто-Северина. Опыт аскетизма продолжался два года.
Святой Виталий считается покровителем Арменто и Кастроново-ди-Сичилия.