AFC is opgericht op 18 januari 1895 en is de oudste voetbalvereniging van Amsterdam. De club komt vanaf de introductie van de Topklasse op dit hoogste amateurniveau uit. De club wordt ook wel aangeduid als The Reds. Deze bijnaam houdt verband met het rode shirt van AFC. Op het shirt is ook een zwarte V te vinden.

In het seizoen 2009/10 werd AFC kampioen in de Zondag hoofdklasse A en plaatste zich daardoor voor de nieuw opgerichte Topklasse. AFC speelde hiervoor 33 seizoenen in de Hoofdklasse (zondag, ingesteld in 1974) op het hoogste amateurniveau en bezet de 2e plaats op de 'Ranglijst allertijden' van de Zondag hoofdklasse.

Op 10 november 2013 is de club voor het eerst koploper. Uiteindelijk is AFC ook winterkampioen geworden. Op 19 april 2014 werd AFC voor de eerste maal kampioen van de Topklasse, dankzij een 4-4 gelijkspel tegen HBS.