El 1 de enero de 1910, cerca de la estación Vélez Sarsfield, que hoy es denominada Floresta, se fundó el Club Atlético Vélez Sarsfield, bajo el nombre de Club Atlético Argentinos de Vélez Sarsfield. Los fundadores fueron Nicolás Marín Moreno, Julio Guglielmone y Martín Portillo. En 1913, hubo una reunión de Comisión Directiva en donde se abrevió el nombre como se conoce en la actualidad.
La primera indumentaria fueron las camisetas clásicas blancas. En 1912, se modificó por una camiseta azul marino y los pantalones blancos. Más tarde, la tricolor a rayas verticales rojas, blancas y verdes. Su estreno con la V azulada en el pecho ocurrió en 1933, cuando un comerciante ofreció un juego de camisetas blancas con una V azulada, en la que un club de rugby nunca las había retirado.
El martes 13 de marzo de 1923 asumió como presidente José Amalfitani hasta 1925. En 1924, Vélez se mudó a Villa Luro, donde alquiló un terreno ubicado en las calles Basualdo y Guardia Nacional. Cuatro años más tarde, se disputó el primer partido nocturno en Argentina. Años después, nació el apodo del Fortín por el Jefe de Deportes del Diario Crítica, Hugo Marini.
En 1940, Vélez descendió a la Segunda División junto con Chacarita. El Fortín llegaba a la última fecha con un punto más que Atlanta. Como local, Vélez cayó frente a San Lorenzo por 2-0 y en Villa Crespo, El Bohemio venció a Independiente por 6-4, cuyo partido estuvo bajo sospecha de arreglo y condenó al equipo de la V azulada al descenso por primera y única vez en su historia.
Tras el descenso, varios socios se alejaron y Vélez se desalojó de Villa Luro. Al año siguiente, regresó Don Pepe para su segundo mandato y colaboró para la construcción del nuevo Estadio sobre la Avenida Juan B. Justo, utilizando las tribunas del viejo fortín que fue inaugurado en 1951. Más tarde, después de tres años, El Fortín salió de la Segunda División y logró retornar a la máxima categoría tras haber goleado como visitante a Sportivo Dock Sud por 5-2.
En 1968, El Fortín obtuvo su primer título al consagrarse campeón del Torneo Nacional, donde venció a Racing Club por 4-2 en el Viejo Gasómetro. El titulo se definió por un triangular, junto a La Academia y River Plate, quien fue el subcampeón. Aquel campeonato, el equipo de Liniers consiguió su mayor goleada por 11-0 contra Huracán de Ingeniero White (Bahía Blanca).
Vélez tuvo que esperar 25 años para volver a gritar campeón. En 1993 comenzó la era de Carlos Bianchi en donde el Fortín volvió a dar una vuelta olímpica al haber obtenido el Torneo Clausura de ese año.
El año dorado del cuadro fortinero fue en 1994, cuando ganó la Copa Libertadores al vencer a Sao Paulo de Brasil en el Estadio Morumbi. El equipo de Telé Santana llegaba como bicampeón de América y del mundo. En Liniers, el Fortín se impuso por 1-0 con gol de Omar Asad. En Brasil, el Tricolor ganó con un tanto del atacante Müller y como la serie acabó 1-1 se definió por penales. Allí, Vélez ganó por 5-3.
Meses después, logró la estrella más importante: ser campeón del mundo. El jueves 1º de diciembre en el Estadio Nacional de Tokio, el Fortín derrotó a Milán (Italia) por 2-0 con goles del zaguero Roberto Trotta desde el punto penal y de Asad.
La década dorada del Fortín continuó con el bicampeonato doméstico en los torneos Apertura 1995 y Clausura 1996. Además, sumó la Copa Interamericana 1996, la Supercopa 1996, la Recopa Sudamericana 1997 y el Torneo Clausura 1998.
Después de la década gloriosa, Vélez obtuvo el Torneo Clausura 2005. En 2009, con Ricardo Gareca como entrenador, se quedó con el Torneo Clausura al derrotar a Huracán por 1-0 en la última fecha. El Globo fue el subcampeón. Aquella tarde-noche, hubo de todo: lluvia, granizos y polémicas. Luego, el equipo de Liniers también se adueñó de los torneos Clausura 2011, Inicial 2012, la Superfinal 2012/13 al derrotar a Newell´s Old Boys de Rosario por 1-0 y la Supercopa Argentina 2014 en donde le ganó a Arsenal de Sarandí por 1-0.
El viernes 1º de enero del año 2010 se realizó una caravana por los 100 años de la institución en la Avenida Rivadavia, donde asistieron más de 50 mil hinchas. Cinco años después, la Sub comisión del Hincha declaró que esa fecha se conmemore el “Día del Hincha de Vélez” en donde los fortineros se reúnen en la puerta del club.
Por último, en 2019 el equipo femenino debutó oficialmente con una ajustada victoria por 1-0 frente a Trocha de Mercedes. Carla Caceci marcó el primer gol de la historia de las PiVas. En 2020, lograron el ascenso a la Primera B y se consagraron campeonas al derrotar a San Miguel por 5-0.