En 1938, ingresó a la Escuela Superior de Música de Caracas, donde estudió canto con Antonio Pardo Soublette, violonchelo con Carlos Áñez, historia de la música con Juan Bautista Plaza y armonía y composición con Vicente Emilio Sojo.

Entre estos destacan junto a Castellanos: Antonio Estévez, Inocente Carreño, Ángel Sauce y Víctor Guillermo Ramos Rangel, entre otros.

De 1979 a 1984, se desempeñó como asesor musical del Instituto Latinoamericano de Investigaciones y Estudios Musicales Vicente Emilio Sojo.

A lo largo de su trayectoria musical, Evencio Castellanos obtuvo diversos galardones y reconocimientos como las principales condecoraciones oficiales del País, el premio especial del Ateneo de Caracas correspondiente al concurso Teresa Carreño (1952) por su Homenaje a Teresa Carreño, el Premio Nacional de Música (1946) por su Concierto Para Piano y Orquesta, Premio Nacional de Música (1956) por su poema sinfónico Santa Cruz de Pacairigua, el Premio Nacional de Música (1962) por su oratorio profano El Tirano Aguirre y el Premio Nacional por Trayectoria Artística en 1979.

Sus obras orquestales han sido interpretadas en innumerables países del mundo como Venezuela, Brasil, Uruguay, Argentina, México, Estados Unidos, España, Francia, Alemania, Austria, Holanda, Polonia, China, Corea o Japón entre otros.