En 1997, Andrés Chitiva llega a las inferiores de Millonarios Fútbol Club de Colombia, y es ascendido al equipo profesional por el profesor Jorge Luis Pinto en 1999 y debuta oficialmente el 13 de junio al ingresar al minuto 73 por Wilson Cuero .