Feio nasceu em Lever, Vila Nova de Gaia, a 5 de maio de 1942. Mais tarde, estabeleceu-se em Moçambique, onde iniciou a sua vida ligada às artes visuais. A sua primeira exposição (ainda como retratista) ocorreu na Associação Comercial da cidade da Beira, em 1967. Em Moçambique, foi principalmente o calor humano e a atividade das pessoas que o influenciaram. Foi a amizade que Feio cultiva como ninguém, o apoio das pessoas ligadas à cultura e à arte, e as vivências de uma população simples e generosa que, sem dúvida, moldaram o estilo distinto do seu trabalho durante esse período. Daí, a figura humana surge como um elemento fundamental nas suas pinturas. A representação das pessoas e das suas atitudes transmite-nos imediatamente uma forma de ser e viver.

Regressou a Portugal em 1975—um reencontro com o seu passado e com a terra onde nasceu, que começou a retratar com o seu pincel. Se o Rio Douro influenciou tão profundamente a história do Porto e do próprio país, também influenciou o pintor. Esta influência está provavelmente ligada à sua terra natal—Lever—e à cidade onde nasceu—Porto.