I sin karriär blandade Almeida klassiskt och jazz (där han spelade med t.ex. Stan Kenton och Modern Jazz Quartet). Hans seriösa repertoar innehöll bl.a. moderna brasilianska verk av Radamés Gnattali (1906–87) och Villa-Lobos.