I 1888 ble Barnet Football Club stiftet. Etter 14 år ble klubben oppløst i 1902, og de lokale rivalene Avenue FC tok over både navnet og hjemmebanen til klubben. Etter en sammenslåing med arbeiderlaget Barnet Alston i 1912 begynte laget å spille med drakter i de fargene man kjenner i dag.