Paulino Vicente comenzó sus estudios en la "Escuela de Artes y Oficios" de Oviedo, para continuarlos más adelante en la "Escuela Superior de Bellas Artes de San Fernando" en Madrid gracias a una beca de la Diputación Provincial de Oviedo.