All Boys has been taking part in championships organised by theArgentine Football Associationsince 1937. In 1945 the team went down to the second division for the first time, but next year All Boys won the Tercera de Ascenso championship after defeating Justo José de Urquiza 2-1. That season All Boys played 24 matches and scored 91 goals.
In 1950 there was a restructuring in Argentine football that sent many teams to the lower division, alleging that those institutions had their stadiums in poor conditions to host the Primera División matches. One of those teams relegated was All Boys. The following year All Boys won its second championship with a victory over Tiro Federal which brought "The Albo" back to Primera.
In 1972 All Boys hired José Paladino as coach. Under his command, the squad won 11 consecutive games (which remains a record for lower categories), obtaining 29/30 points. Therefore, on October 14, 1972, All Boys became Primera B champion defeatingExcursionistas 1-0 with a goal scored by Benítez.
Some notable players of that team were Valentín Sánchez (top scorer), José Romero (proclaimed as "the best player of the team") and Ángel Mamberto. After promotion to the Primera, All Boys remained eight years in that division, achieving its best position in the 1974Torneo Nacional where it finished 5th. All Boys also defeated Boca Juniors, River Plate, San Lorenzo, Independiente and Racing. In 1980 All Boys was relegated to Primera B.
When the Argentine football system was restructured, All Boys could not qualify amongst the 8 teams to dispute the Primera B Nacional, being relegated to play in the Primera B Metropolitana, which was one level lower.
For the 1992/3 season Mario Rizzi was hired as the team coach, and were incorporated some players such as Marcelo Blanco, Marcelo Yanino, Rubén Urquiza. The team made a great campaign, playing the decisive match against Defensores de Belgrano at Ferro Carril Oeste stadium, where 25,000 All Boys's supporters attended, which set a record of spectators for the lower categories in Argentine football. The Floresta team won its 4th championship, being promoted to Primera B Nacional.
In 2001 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 won but then lost promotion at the hands of El Porvenir. For the 2007/08 season the club incorporated Ariel Zárate, Hernán Grana andGustavo Bartelt among other players came from different clubs. Former player José Romero was designated as coach. On May 6, 2008, All Boys won a new championship after the match vs. Atlanta, which "El Albo" won 2-0. This score also returned All Boys to Primera B Nacional.
During the 2009/10 season, All Boys qualified to play the promotion playoffs in order to gain a place in Primera División. All Boys defeated Rosario Central 3-0 in the "Gigante de Arroyito" after an 1-1 draw in Floresta, returning to the top division of Argentine football after 30 years of being relegated to lower divisions. In 2010 Torneo Apertura, All Boys achieved victories over Independiente, Estudiantes de La Plata, River Plate, amongst others, finishing in the 8th position.
