Colombia llegaba como la vigente campeona continental después de conquistar el campeonato en 2001. La selección nacional, dirigida entonces por el técnico Reinaldo Rueda fue emparejada en el Grupo A junto al anfitrión Perú, camiseta boca juniors Bolivia y Venezuela. En 1976, la selección jugó un partido contra Uruguay en Bogotá, perdiendo por 1-2. Después abordó el torneo clasificatorio para el campeonato del mundo de 1978; en el debut empató 0-0 en casa ante Brasil. 1966 comenzó con otro juego contra la selección de Chile en el clasificatorio para el Campeonato Sudamericano 1967 (que fue la única edición de la Copa América que desarrolló una ronda eliminatoria preliminar). El máximo logró de la Selección de Colombia en toda su historia se obtendría bajo la dirección de Francisco Maturana con el campeonato de la Copa América 2001 celebrada en Colombia. Entre los hechos destacados de esa generación se encuentran el escorpión del guardameta René Higuita durante un partido amistoso ante la Selección de Inglaterra en el estadio de Wembley, que más tarde sería elegida como la mejor jugada hecha en toda la historia del fútbol.
Carlos ‘El Pibe’ Valderrama, René Higuita y Arnoldo Iguarán fueron los referentes del equipo. Canadá llegaba como la sorpresa del torneo, luego de superar a Costa Rica y a Corea del Sur en la fase de grupos, a México en cuartos de final y a Trinidad y Tobago en semifinales. En septiembre de 1963, el equipo disputó dos partidos amistosos contra Costa Rica, perdiendo el primero y ganando el segundo. Otro logró histórico fue el partido de clasificación Argentina-Colombia para la Copa Mundial de Fútbol 1994, en el que la Selección de Colombia goleó 5-0 a su similar de Argentina en Buenos Aires el 5 de septiembre de 1993, convirtiéndose hasta ahora en la única selección en anotarle cinco goles a la selección de Argentina como visitante, asegurando la clasificación al Mundial de Estados Unidos 1994. La selección de 1994, quizá la más destacada de esta generación, fue dada como favorita para ganar el Mundial de Estados Unidos por varios especialistas del fútbol como Pelé, quien manifestó que «Colombia es mi selección favorita para ser campeona del mundo». Su último partido por la selección de Argentina se produjo el 5 de mayo de 2010 en la victoria 4-0 sobre la selección de Haití en un duelo preparatorio para el Mundial Sudáfrica 2010 jugado en el Estadio Alianza de Cutral Co.
En 1983, la dirección técnica de la Selección le fue entregada a Gabriel Ochoa Uribe, múltiple campeón con Millonarios, Santa Fe y América, quien paralelo al trabajo en la cancha, estableció una comisión de personajes notables y conocedores del fútbol para que presentaran propuestas que fortalecieran a la Selección de Colombia y ayudaran a progresar al fútbol colombiano. En 1986, León Londoño Tamayo, presidente de la FCF, decidió, aconsejado por varios directivos de Antioquia, ofrecerle el puesto que había dejado vacante Ochoa a Francisco Maturana. En el año 1972, bajo la conducción del Luis «Zorro» Álamos, y con figuras como Francisco Valdés y Carlos Caszely, Colo-Colo salió campeón nacional. El equipo estuvo conformado por un conjunto de jugadores que, con la conducción de Francisco Maturana y Hernán Gómez, llevaron a la selección colombiana a figurar en el nivel internacional, logrando clasificar a tres copas mundiales de fútbol de manera consecutiva, y consiguiendo figuraciones importantes a nivel suramericano, como el título de la Copa América 2001. Tuvo su antecedente en la Selección que tuvo una participación fulgurante en el torneo Juventud de América de 1985 en Paraguay, que le permitió clasificar y participar en el Mundial Sub-20 en la Unión Soviética ese mismo año.
El 1.º de noviembre de 1985 se selló la eliminación de Colombia del Mundial del que debía haber sido anfitriona a manos de Paraguay. Camiseta Argentina 1994: en el mundial de Estados Unidos Argentina repitió con Adidas. Luego de la eliminación, el defensa Andrés Escobar, jugador que hizo parte de aquel plantel y quien había anotado un autogol en el partido frente a la Selección de Estados Unidos, fue asesinado en una discoteca de Medellín, en circunstancias aún no aclaradas. Bajo la dirección técnica de Hernán Gómez, la Selección clasificaría al Mundial Francia 1998, en el cual fue eliminada en la fase de grupos. Al finalizar el partido la mayor parte del público salió en silencio o llorando del Estadio Maracaná, los futbolistas brasileños mostraban abiertamente su pesar, y la prensa local lanzaba comentarios apenados e incrédulos ante una derrota totalmente inesperada; la banda de música traída para la ocasión no ejecutó pieza alguna, camiseta maradona boca juniors no percatándose de la ceremonia de entrega de la segunda Copa Mundial para Uruguay. No solo era un partido trascendental, debido a la definición del torneo, sino que también era parte de la promesa de campaña de la dirigencia a cargo del presidente Jorge Amor Ameal en donde la idea era que el fútbol femenino tenga mayor visibilidad.