Vitaliano nell'ottobre del 1957 è entrato nell'Accademia Militare di Modena, uscendone nel 1959 con il grado di Sottotenente dell'Arma di Fanteria.
Dopo due anni alle Scuole di Applicazione a Torino, è stato promosso Tenente.
Successivamente, vincitore di apposito concorso, è transitato nel corpo dei Carabinieri, dove ha prestato servizio a Sulmona, Torino, Venaria Reale e nel Servizio Informazioni.
Al termine del servizio militare, ha svolto le funzioni di consulente aziendale in security, informazioni e investigazioni.
È laureato in sociologia.