Começa a aprender música em criança e, em paralelo com o liceu, frequenta o Conservatório onde tira o curso de piano. Os seus primeiros concertos dá-os aos 14 anos e, ainda antes da maioridade, profissionaliza-se como pianista. Desde a adolescência que começa a compor. O seu primeiro disco com composições próprias data de 1961 (8 prelúdios para piano). Em 1962, bolseiro do Instituto de Alta Cultura, vai para Viena cursar Composição na Escola Superior de Música daquela cidade. Em 1968, completado o curso, tenta a sua sorte em Portugal. Durante dois anos faz crítica musical no “Diário Popular” e efectua concertos (além de continuar a compor), mas a adversidade do meio leva-o a fixar residência em Viena onde permanece por muitos anos. O grande público começa a conhecê-lo sobretudo a partir de 1972, quando inicia programas musicais regulares na RTP: as séries “Histórias da Música”, “Tema e Variações”, “A Música e o Silêncio”, “A Nota Sensível”, “As Fontes do Som”, foram trazendo Victorino d'Almeida ao pequeno écrã. Compõe música para teatro e cinema e, em 1980, realiza uma longa-metragem. Também romancista e autor de canções, é uma das personalidades culturais portuguesas mais multimodais do seu tempo.