Realizó las divisiones inferiores en Millonarios y fue ascendido a la plantilla profesional en enero de 2007; participando con Millonarios en el Torneo Internacional Copa Ciudad de Santa Fe en la ciudad de Santa Fe, Argentina.
Fecha de Torneo Finalización 2007 enfrentando al Boyacá Chicó en el Estadio Nemesio Camacho El Campín encuentro que finalizó con victoria para el club embajador (2:1).
Después de negociaciones con la dirigencia del Real Cartagena, Millonarios cedió en calidad de préstamo por un año sin opción de compra al defensa central Andrés Salinas, quien ascendiera a la división profesional hace tres años, está satisfecho con su paso a las toldas del recién ascendido a donde va para ser titular.
[1] No obstante, el jugador no sería más tenido en cuenta por el técnico Hubert Bodhert para el segundo semestre de 2009, por lo que Salinas salió del Real Cartagena.
Para la temporada siguiente, se mantuvo en el Perú, aunque esta vez se trasladó a Chimbote para jugar por el recién ascendido José Gálvez.