Politólogo egresado de la Universidad de Los Andes en 1988. Tiene un posgrado en Historia. Es analista del Centro de Información y Documentación del NEDE-II-UCAB y profesor de Derechos Ciudadanos y Servicio Comunitario en la Universidad Metropolitana. Se desempeñó como secretario de la organización política opositora Mesa de la Unidad Democrática (MUD) desde 2009.
Fue designado como subsecretario de la Asamblea Nacional el 5 de enero del 2016 y también fue representante de la MUD ante el CNE durante todo el proceso del referendo revocatorio. El 17 de febrero de 2017, Cartaya pasó a ser el Secretario General de la coalición, en sustitución de Jesús “Chuo” Torrealba, en una nueva reestructuración de la organización política que funcionará en tres grupos de trabajo, divididos y designados como “Apoyo social”, “Apoyo político” y “Apoyo técnico”.
