Nasceu em Vidago. Em 1951 ingressa na Escola Superior de Belas Artes de Lisboa fequentando os dois primeiros anos do curso de pintura. Partilha atelier com José Escada, René Bertholo e Gonçalo Duarte, ligando-se ao grupo do café Gelo. Começa a expor em 1956 (1º Salão dos Artistas de Hoje, Lisboa). Em 1957 parte para Paris onde frequenta a Academie de la Grande-Chaumière sob a orientação de Henri Goetz. Em 1959 efectua a primeira exposição individual (Lisboa, Galeria Diário de Notícias) e, no mesmo ano regressa a P*aris. Colabora na revista KWY tornando-se membro do grupo, participando nas suas exposições. Relaciona-se com António Saura, pintor do grupo El Paso, influenciando a participação de membros do grupo espanhol na revista KWY. Em 1964 lecciona no Maidstone College of Art, em Londres. Em 1967 regressa a Lisboa , começando a trabalhar quase exclusivamente como cenógrafo teatral.. Nas pinturas de Vieira as letras acumulam-se como resultado de várias gestualidades. Em 1970, realiza a sua primeira performance na exposição individual O Espírito da Letra, com a destruição final das obras expostas, que consistiam em letras-objecto. Com esta exposição recebe uma menção honrosa no Prémio Soquil 70. Ao longo dos anos 70 e 80 efectua várias exposições e performances (das quais foi um dos precursores em Portugal) explorando diferentes materiais que aplica nas obras (plexiglas, poliuretano flexível, rígido ou gesso, entre outras). A Fundação de Serralves dedicou-lhe uma retrospectiva em 2002.