Born in Medellín, Montoya is a product of the youth setup led by Atlético Nacional. Due to the high amount of competition there was at the Colombian club, Montoya decided to migrate to Argentina in search of new opportunities. Despite losing faith in playing for Nacional, Montoya regarded himself as a player with high potential. Eventually, that would lead him to try out for All Boys and finally sign with the club in 2011.