Fondée en 1958, l’AS Le Taillan — également connue historiquement sous le nom d’Amicale Sportive Taillanaise — s’inscrit depuis ses débuts dans la vie sportive du Taillan-Médoc, en Gironde. Le club connaît une progression régulière dans les championnats régionaux et parvient, au cours des années 1970, à atteindre le plus haut niveau de son histoire. Cette ascension permet à l’équipe fanion de se mesurer à plusieurs formations importantes du football du Sud-Ouest.
L’année 1978 constitue le principal tournant sportif de l’histoire de l’AS Le Taillan avec son accession au Championnat de France de Division 4, alors quatrième niveau du football français. Pour sa première et unique saison à ce niveau, en 1978-1979, le club est intégré au groupe G aux côtés notamment du SO Millau, de Montauban FC, de l’US Villenave-d’Ornon, du FC Pau et du SO Mazamet. Cette participation permet au club taillanais de côtoyer pendant une saison le niveau national.
L’AS Le Taillan termine finalement la saison 1978-1979 à la 13e place, avec 7 victoires, 5 matchs nuls et 14 défaites en 26 journées. Avec 19 points, le club est relégué en Division d’Honneur à l’issue de cette première expérience nationale. Cette saison reste néanmoins une étape majeure dans l’histoire du football taillanais, puisque la Division 4 constitue à ce jour le niveau national le plus élevé atteint par le club.
Après cette parenthèse au niveau national, l’AS Le Taillan poursuit son parcours dans les compétitions régionales aquitaines. Le club conserve une place importante dans le football girondin et connaît notamment de belles performances en Coupe d’Aquitaine au début des années 1980 : il atteint notamment les tours avancés de la compétition en 1981-1982, 1982-1983 et 1983-1984, alors qu’il évolue en Promotion d’Honneur puis en Division d’Honneur. L’histoire de l’AS Le Taillan reste ainsi marquée par son accession historique en Division 4 en 1978 et par son ancrage durable dans le football régional girondin.