O nome All Boys refletiu a juventude dos fundadores, e seguiu a tradição (à época) de nomear clubes de futebol argentinos com nomes ingleses, como, por exemplo, Newell's Old Boys, Boca Juniors, River Plate e Racing Club.
A melhor fase do All Boys foi na década de 1970, quando o clube chegou a disputar a prmeira divisão do campeonato argentino de futebol.
Em 2010, o clube conseguiu retornar a Primeira do Divisão do Campeonato Argentino, depois de 30 anos na Segunda Divisão. O clube fez uma boa campanha na temporada e coneguiu disputar a Promoción com o Rosario Central, tradicional equipe da Primeira Divisão, a primeira partida no Estádio Islas Malvinas ficou no 1 a 1, no jogo da volta, no Estádio Gigante de Arroyito, cancha do Central, o All Boys surpreendeu e derrotou a equipe canalla, por 3 a 0, realizando o seu sonho de estar novamente entre os grandes na elite do futebol argentino na temporada 2010/2011.
No temporada 2010-2011 do Campeonato Argentino vem realizando excelente temporada, tendo derrotado tradicionais equipes do futebol argentino, como o Boca Juniors, River Plate, Independiente, Newell's Old Boys, Estudiantes de La Plata, Banfield e Vélez Sársfield, estando entre os primeiros colocados.
Títulos
Segunda Divisão 1972
Terceira Divisão 1946, 1950, 1951, 1992/93, 2007/08
Estádio
