Juega como centrocampista y actualmente milita en el Unión Magdalena de la Categoría Primera A colombiana.
Debutó profesionalmente en la temporada 2004 de la segunda división al servicio del desaparecido Itagüí-Florida Soccer[1] (actualmente conocido como el Orsomarso SC[2]).
El 31 de julio de 2013 se especuló con su traspaso al Racing Club de Avellaneda debido a que el jugador buscaba una liga más competente y una oportunidad en la selección Colombia, dado que el entrenador nacional José Pekerman le había comentado que si iba a una liga de mayor desempeño y jugaba bien, le tendría un lugar en la selección, finalmente el Al-Ahli no cedió ante los deseos del jugador de abandonar el club y le obligó a terminar su contrato el cual terminaba en 2014 dando así punto final a sus especulaciones, pero sería un hecho que Palomino llegaría a una liga más competitiva en 2014.
Para el 2016 firmó con el club Once Caldas de Manizales donde es agente libre y su contrato será a préstamo por un año, jugaría 20 partidos y marcaría dos goles en seis meses que estuvo.
El 26 de enero el jugador llega a la capital risaraldense, para firmar su contrato con el equipo apodado "matecaña" de la perla del otún, club que juega en la segunda división del fútbol Colombiano y con el cual llega motivado para ascender al equipo, considerado como el mejor equipo de dicho torneo.