Nació en Maracaibo, desde muy joven actuó en varias agrupaciones de música popular, estudio en el Conservatorio de Música José Luis Paz de esta ciudad, donde recibió clases de teoría y Solfeo con el profesor Giuseppe Terencio y de Contrabajo con el profesor Maciej Zlotkowsky.
Martínez ha contado con la supervisión de destacados músicos de la región entre quienes se encuentran: Osvaldo Nole, franco faccio, Lucidio Quintero y Salvatore di Pietro.
En 1991 ingresa por concurso a las filas de la Orquesta Sinfónica de Maracaibo en la cual debuta como solista bajo la dirección del maestro Luis Morales Bance. Ha actuado como solista con la Orquesta Sinfónica de Maracaibo y otras Orquestas del pais. Recibe clases de dirección Orquestal con el Maestro Eduardo Rahn.
Es compositor y arreglista de música venezolana experimental, integrante de la agrupación Huascar Barradas y Maracaibo, con un exquisito gusto musical que lo ha llevado a ser considerado como uno de los músicos mas prominentes de la región.
Elvis tambien ha compartido escenarios con grandes artistas como Ilan Chester, Lilia Vera, Maria Teresa Chacin, Aldemaro Romero, Gustavo Colina, Gualberto Ibarreto, Frank Quintero, Alexis Cardenas entre otros.
Con la agrupación musical Huáscar Barradas ha grabado siete producciones musicales, participando tambien como arreglista y Coproductor musical. Ha realizado giras nacionales e internacionales representando a Venezuela en la expo 2000 Hanover, Alemania y en Estados Unidos, en el Festival de Flauta en Columbus, Ohio, y el Festival Internacional de Flauta en Quito, Ecuador.
En Octubre de 2003 realizó una gira junto con Cecilia Todd, Huáscar Barradas y Jorge Polanco en países como Japon, Filipinas y Corea, en un evento cultural denominado Semana Cultural de Venezuela en Japón, Filipinas y Corea del Sur.
En 2004 realizó una gira por varias ciudades de España actuando en Calle 54, Club de Jazz considerado uno de los mas importantes en Europa.
Actualmente, Elvis es miembro activo de la Orquesta Sinfónica de Maracaibo y profesor de la cátedra de Contrabajo junto al maestro Maciej Zlotkowsky, del Conservatorio de música José Luis Paz.