On 15 March 1913, the club was founded by a group of friends. When the Argentine football system was restructured in 1986 with the addition of the Primera B Nacional, which would become the new second division, All Boys could not qualify amongst the top 8 teams to play the new second division, and as a result was relegated to the
Primera B Metropolitana, which became the third division. In the 1989–90 season, All Boys was very close to achieving promotion back into the second division, but lost the playoff final against
Deportivo Laferrere. For the 1992–93 season Mario Rizzi was hired as the team coach, and he incorporated some players such as Marcelo Blanco, Marcelo Yanino, and Rubén Urquiza. With the help of these transfers, the team made a great campaign and earned promotion to Primera B Nacional. The decisive match was a 2–1 away victory against
Defensores de Belgrano, where 25,000 All Boys' supporters attended, which set a new spectator record for the lower categories in Argentine football. This victory gave the club the league title, which also directly promoted it into Primera B Nacional without having to go through the play-offs. At the end of the 2000–01 season the team was relegated to Primera B Metropolitana again. For the 2002–03 season the club hired
Ricardo Caruso Lombardi as coach. The team won 8 consecutive games and qualified to play the Torneo Reducido, which was won by the club, but then lost promotion at the hands of
El Porvenir due to a sporting advantage, after having drawn on aggregate. For the 2007–08 season the club incorporated
Ariel Zárate,
Hernán Grana and
Gustavo Bartelt, among other players from different clubs. Former player
José Romero was designated as coach. On 6 May 2008, All Boys won another league championship after the 2–0 victory vs
Atlanta, which returned "El Albo" to Primera B Nacional. At the end of the
2009–10 Primera B Nacional season, All Boys finished 4th and qualified to play the promotion playoff in order to gain a place in Primera División. After a 1–1 tie in Floresta, All Boys surprised everyone by beating
Rosario Central 3–0 in the second leg played at
Estadio Gigante de Arroyito. With this victory, the club returned to the top division of Argentine football after a 30 year absence. In the
2010 Apertura, All Boys had a decent season and finished 8th in the league table, while achieving victories over "big clubs" like Independiente, Estudiantes de La Plata, River Plate, amongst others. All Boys had their best first division campaign in the
2012 Clausura, when it finished third in the league table, 5 points behind champion
Arsenal de Sarandí. The club had the best defensive record as well, only conceding 13 goals. Notable victories included beating Independiente 3–0 at
Estadio Libertadores de América and Boca Juniors 3–1 at home with a hat-trick from
Emmanuel Perea. In May 2014 the club was relegated to the Primera B Nacional. In 2018, it was relegated to Primera B Metropolitana, the third division. It gained promotion back into the B Nacional a year later. ==Rivalries==