Martínez Borja es primo de los hermanos Rentería (Wason, Carlos y Robinson) , destacados exfutbolistas.
En 2006 hizo parte de Patriotas Boyacá, club en el que se dio a conocer en las divisiones inferiores.
Posteriormente, fue cedido a préstamo por un año al Flamengo de la primera división brasileña en 2010.
[3] En 2011 fichó para el Estrella Roja, en la segunda mitad de la temporada 2010-2011 y la siguiente.
Para el segundo semestre de 2012, Martínez Borja fue cedido a Santa Fe,[4] En el Torneo Finalización 2012 y en la Copa Libertadores 2013.
El 30 de noviembre marca su último gol del año en la victoria 3 por 1 como visitantes ante Sociedad Deportiva Aucas.