El Club Atlético Vélez Sarsfield fue fundado en una casa cercana a la Estación Floresta por Luis Barredo y su secretario Alejandro Doldaín el 1 de enero de 1910. Originalmente había sido fundado con el nombre de «Club Atlético Argentinos de Vélez Sarsfield», pero en 1913 se quita la palabra argentinos para pasar a su denominación actual.

Los primeros años del club vieron poco éxito, ya que lo más cerca que estuvo de ganar un campeonato importante en ese entonces fue cuando alcanzó la segunda posición en el Campeonato de Primera División 1919, en lo que era su primera participación en Primera División. Sufrió su primer y único descenso en 1940, al cual posteriormente le siguió una gran crisis institucional en la que fue desalojado de su estadio. Al año siguiente,José Amalfitani asume como presidente del club, consiguiendo levantar la complicada situación.

Los hinchas del club se apodan «fortineros», como derivado de la palabra «Fortín», principal sobrenombre de la institución. El sobrenombre surgió en 1932,

Es uno de los clubes más laureados del fútbol argentino. Lleva 96 temporadas en la Primera División y 74 de manera consecutiva, lo que lo convierte en el segundo equipo que hace más tiempo juega de manera ininterrumpida en el máximo nivel de los campeonatos oficiales del país. Es el quinto club más ganador de la historia del profesionalismo con diez títulos locales de Primera División, una copa nacional y cinco internacionales, incluidas las copas Libertadores e Intercontinental de 1994. Siendo la obtención de esta última, su mayor logro deportivo. Se consagró campeón del Mundo el 1 de diciembre de ese año, al derrotar al Milan de Italia por 2-0 en el Estadio Nacional de Tokio. Gracias a esa conquista integra el grupo selecto de los únicos 28 equipos en el mundo que han ganado el máximo campeonato de clubes de fútbol a nivel mundial, entre más de 300.000 clubes reconocidos por FIFA.

Es considerado por la FIFA como uno de los 11 clubes que integra la galería de «clubes clásicos del fútbol argentino». Fue tercero en el Ranking Mundial Anual de los Clubes de la IFFHS, en el año 2011. Además fue electo como "el mejor club del mes del mundo" según dicho organismo en junio del 2011 y febrero de 2012.También ocupa el puesto 5º en el ranking del Mejor Club de Sudamérica del Siglo XXI y 24º en el ranking del Mejor Club de la Historia para la mencionada institución.

Históricamente, el «Clásico del Oeste» es el partido que enfrentaba a Vélez Sarsfield con Ferro Carril Oeste. Desde 1931, por torneos oficiales de Primera División organizados por la Asociación del Fútbol Argentino en el profesionalismo, se han jugado 136 partidos: Vélez Sarsfield ha ganado 52; Ferro Carril Oeste se ha impuesto en 45; y han empatado 39 veces. Ante la devaluación de este encuentro, en la actualidad, el club no tiene un rival futbolístico directo.