Nació en Santiago de Cuba, ya a los 8 años de edad se le nota su inclinación por la música cubana.De vez en cuando pasaba temporadas en en Ciudad de La Habana. A los trece años regresa definitivamente a su ciudad natal y una vez que fallece su madre s edesempeña como trecero aficionado.
A la edad de 15 años ya como profesional, ingresa en el sindicato de músicos de la ciudad hospitalaria de Cuba. Es así que comienza a laborar en la emisora radial CMKW y forma parte del trío de Jorge Montero Tabuada, acompañando a la intérprete Luisa María Hernández apodada La India de Oriente.

Dos años se mantuvo el joven trecero en esa labor y posteriormente funda su propio conjunto, bajo el nombre de Cauto. Pasado tres años cambia el nombre del grupo por Las Maravillas de Beltrán, y en esta agrupación con el cual se inicia como solista la magnífica guarachera Caridad Hierrezuelo.

Años posteriores José Artemio se une al legendario intérprete Pacho Alonso para crear el grupo Los Modernistas de Pacho, agrupación, que al trasladarse a la urbe capitalina, cambia el nombre por Los Bocucos. Pero el magnífico trecero decide quedarse enSantiago para luego integrarse como fundador del grupo de Carlos Manuel y en un corto período cambia de nombre para llamarse Guitarras y Trovadores.

José A. Castañeda, que no permanece mucho tiempo en algunos grupos, por motivo de trabajo es llamado para enrolarse en la orquesta de Pancho Portuondo y sus Muchachos Pimienta. Posteriormente se integra a la orquesta Colorama dirigida por Luis Carrillo, hermano de la famosa mundialmente conocida Isolina Carrillo.

Con más madurez en su trabajo musical y tras la búsqueda de afinidad en sus sueños de sonero, el músico santiaguero se marcha para la provincia de Camagüey y comienza a laborar en el cabaret Camagüey Club con el conjunto del mismo nombre. Por sr su vida bastante nómada, es así que ingresa en el conjunto Mayombe, y posteriormente en el conjunto Avance Juvenil, dirigido por Enrique Álvarez padre de Enriquito y Adalberto Álvarez. Finalmente Castañeda Hechavarría, transcurrido algunos años, se traslada a La Habana y comienza a trabajar en la emisora radial Radio Progreso con Celina y Reutilio en la agrupación Ariguanabo, labor que simultanea con el conocido conjunto Jóvenes del Cayo.

El compositor, trecero y eterno soñador Artemio Castañeda, posterior a su ingreso en Los Jóvenes del Cayo, crea la orquesta Volares y después pasa a la orquesta Estrellas Cubanas dirigida por el maestro Félix Reina. Pero su consagración como compositor y trecero de punta lo consigue, ingresando en el conjunto Rumbavana creado por Ricardo Ferro y dirigido por el excelente pianista y director Joseito González, donde permaneció ocho años.

En su carrera de actuación y grabación José A. Castañeda actúa con su tres y su inteligencia en las siguientes agrupaciones:

1-Orquesta Típica Estrellas Cubanas
2-Conjunto Rumbavana
3- Conjunto Saratoga
4- Conjunto Niño Rivera
5- Orquesta típica Volares
6-Conjunto Cubacha
7-Conjunto Soneros de Cuba
8- María Teresa Vera
9- Dúo Los Compadres
10- Solista Rey Caney
11 Conjunto Pacho Alonso
12- Agrupación Pachito Alonso (Hijo)
13- Luis Frank (El Macri)
14- Grupo Buena Vista Social Club
15- Solista Ibrahím Ferrer
16- Solista Pío Leiva
17- Solista Adilia Castillo (artista venezolana)
18- Septeto Son Maracaibo
19-Orquesta típica Son Maracaibo
20- Trío Rey Caney
21- Cuarteto de son La Vieja Trova Santiaguera

Temas creados por José A. Castañeda y grabados por distintas agrupaciones:
Gloria a Benny Moré. Orquesta Estrellas Cubanas.
Quiéreme amorcito, Si al besarte, Oiga compay y Que buenas son. Conjunto Rumbavana
Llegó el trecero. Pachito Alonso (hijo), voz Caridad Cuervo
Estoy como yo quería y Maracaibo Oriental. Cuarteto Caridad Hierrezuelo
Estoy como yo quería. Zaida Errate con conjunto Caney.
Ven acá a guarachar. Rey caney con la orquesta de Javier Vázquez
Bienvenido a mi son. Antonio Machín (España)
Como todos bailan. Rolo Martínez, con la orquesta EGREM.
Estoy como yo quería y Maracaibo Oriental. Caridad Hierrezuelo y Orquesta Manolito Simoné
Venga acá a guarachar. Reinaldo Hierrezuelo con la Vieja Trova Santiaguera.
Estoy como yo quería y Pasito alante yo seguiré. Conjunto Soneros de Cuba
Pasito adelante yo seguiré, Bienvenido mi son y Licencia a mi son. Conjunto Casino
Oiga compay y Gloria a mi son. Septeto Son Maracaibo, voz Raúl Planas.
Luis Frank (El Macri) y su grupo. Maracaibo Oriental, voz Pío Leiva y Ruddy Calzado
Ya tengo una estrella. Trío Caney.
Pa´ el ñongo y Para ser los dos felices. Orquesta Típica Volares.
Tu conciencia y mi son y De todas Maneras. Conjunto Cubacha.
En popurrit de sones incluye Maracaibo oriental. Orquesta Danden
Maracaibo Oriental. Rojitas y su orquesta.
El son changüï y Maracaibo oriental. Mayito Rivera y varios intérpretes en un All Star.
Maracaibo Oriental. Henry Pord y su grupo
Maracaibo Oriental. Alfredito Rodríguez

El tema Maracaibo Oriental, refiere Castañeda, se lo entregué a Benny en La Habana, justamente en una fiesta en el reparto La Cumbre, donde cantó con la orquesta de Mariano Mercerón y la apoyatura coral de Pacho Alonso y Fernando Álvarez.

Yo estaba allí con el grupo Maravilla de Beltrán. En un breve receso Fernando me llamó para tomarnos unos tragos y me preguntó: ¿tú eres medio compositor? Yo asentí, e inmediatamente le dije, Tengo aquí un tema que al Benny le va a gustar.

El Benny se acercó y ni presto ni perezoso le canté Maracaibo Oriental, entonces él, entusiasmado hizo un gesto de aprobación y exclamó ¡Esa es la canción que me faltaba!

Todo se dispuso, se hizo la música con arreglos de Generoso Jiménez, pero a la hora de grabar no apareció el arreglo. Ante esa situación, todos quedamos desconcertados y Generoso por dar una salida elegante al dilema propuso grabar otro número. El Benny no estuvo de acuerdo porque estaba comprometido conmigo. Fue en ese instante cuando dijo… Pues a grabar de memoria, porque yo quedé con Oriente, como él me decía, de grabar este tema cuando él viniera a La Habana.

Entonces con esa memoria musical y ese timbre melódico que le caracterizó siempre, dijo ¡Piano, bajo! y de memoria les tarareó los primeros acordes…Ton to, ton, ton to ton, que ellos siguieron magistralmente y acto seguido entonó,….tatarito tan, y virándose para el Negro Vival, uno de los trompetas le indicó ¡y tú inspira y después me entregas a mí!

El Negro Vival era mi compadre e hizo una improvisación tan genial, que nadie más pudo igualarla jamás.

Como ves la grabación se hizo de forma improvisada ¡claro! allí estaban los grandes de la música cubana, y en relación con el arreglo de Generoso, ¡el papel nunca apareció!

Días después en el momento de escuchar el número yo estaba trabajando en la ruta 10, allá en Jacomino, pero en la construcción. Lo primero que oí en una victrola ubicada bastante cerca de mi fue el tumbao del bajo. Me quedé atónito, paralizado. El albañil que estaba arriba me gritó ¡oye mezcla, mezcla! Me viré para él y grité yo también ¡que mezcla ni que mezcla si ese número musical es mío! Los que estaban a mi alrededor se rieron y dijeron ¡ah tu estás loco!

Ahí mismo abandoné el trabajo, me metí en un barril de agua, me quité un poco el cemento de encima y les anuncié ¡hasta hoy soy albañil! y preparen todo ¡que el viernes vengo a cobrar!

El número fue un éxito total. De ahí para acá nadie más me llamó José Artemio si no Maracaibo Oriental.
El tema Maracaibo Oriental de Castañeda Hechavarría ha sido utilizado en las películas La vida es silbar, Manuela, Fachando festa por el Cuarteto Hostal Valencia y en El Benny. Castañeda conoce a Benny Moré, quien le monta el changüi Maracaibo Oriental, siendo tan rotundo el éxito de la obra que el autor pierde popularmente su nombre y todos comenzaron a llamarlo Maracaibo.

Ya en los años que corren, José A. Castañeda (Maracaibo), nos resulta una personalidad como compositor y como un músico diestro en el desempeño del tres, instrumento cubano oriental y difundido en casi todo el universo.

El dinámico trecero y compositor viajó en 1995, con Caridad Hierrezuelo y La Vieja Trova Santiaguera hacia Madrid, firmaron un magnífico contrato y actuaron en la hermosa capital española y algunas otras ciudades ibéricas.

En 1996 regresa al continente europeo con la guarachera oriental actuando esta vez en España y Alemania. La gira fue por cinco años y tuvieron un éxito colosal.

José A. Castañeda ya más conocido por Maracaibo vuelve a la carga en el 2001. Con su tres y sus abundantes conocimientos del son entero e ingresa en La Vieja Trova Santiaguera integrada por los siguientes octogenarios miembros: Aristóteles Limonta, Reinaldo Creach, Ricardo Ortiz, Reinaldo Hierrezuelo y el propio Castañeda para crear un quinteto que resultó una verdadera sensación en España Alemania y otros países de Europa. En el continente europeo los viejos orientaleshicieron: recitales, trasmisiones radiales, las disqueras se disputaban las guarachas, los sones, boleros y todo el abanico de la autóctona música cubana en su más rancia expresión, que dura hasta el 2004. Pero Maracaibo sigue desandando entre grupos y orquestas y terminada su actuación con los viejitos orientales de La Vieja Trova Santiaguera, en el 2004 se incorpora a la agrupación Bart Buenavista que dirige Luis Frank Arias (El Macri) hasta el año 2008.

Es así que el inquieto trecero se mantiene en un compás de espera esperando un ambicioso proyecto del Macri relacionado con la grabación de un CD con la firma alemana Termidor, con quien Castañeda posee nueve temas y dos de su señora llamada Blanca R. Castillo. Tal proyecto en Cuba lo produce Luis Frank Arias (El Macri). Los arreglos orquestales de estas obras son realizados por el músico Nicolás Silgado utilizando su agrupación. Relacionado con este período, Castañeda Hechavarría creó un grupo y grabó con el intérprete Raúl Plana obras de su autoría en un CD, el cual fue licenciado por la disquera Termidor y lanzado a la venta en Alemania con el título, La vida es un sueño. Al grupo en cuestión él lo llamó Son Maracaibo.

Otras obras creadas por Castañedas lo fueron, una dedicada a las madres y otra dedicada a su coterráneo y amigo Ibrahím Ferrer titulada “Como lo perdiste”, ambas incluidas en el CD mencionado.

Castañeda Hechavarría es asesor y monta varias de sus obras al legendario Septeto Habanero agrupación que cumple muy pronto noventa años de fundada, gracias a la genial idea de aquellos legendarios músicos, que en 1920, crearon la famosa agrupación cuyos nombres fueron: Gerardo Martínez Rivero, (1906-1958), Felipe Neri Cabrera (1876-1936), Carlos Godínes Facenda (1886-1952), Guillermo Castillo Garcías (188?-1949), Antonio Bacallao y Oscar Sotolongo.