Brentford FC, joka tunnetaan hellästi nimellä "Mehiläiset", perustettiin vuonna 1889 Brentford Rowing Clubin jäsenten toimesta, jotka halusivat pitääkseen heidät kunnossa talvikuukausina. Aluksi joukkue pelasi ystävyysotteluita paikallisten kilpailijoidensa kanssa ennen kuin liittyi Länsi-London Alliance Leagueen vuonna 1892, mikä merkitsi heidän tuloaan kilpailulliseen jalkapalloon lähde.
Heidän suuri läpimurtonsa tuli, kun he liittyivät jalkapalloliigaan vuonna 1920 ja sijoittuivat viidenneksi debyyttikaudellaan. He saavuttivat ylennyksen Division 2:een muutamaa vuotta myöhemmin legendaaristen pelaajien, kuten Jack Holliday ja Billy Scott, vetämänä eteenpäin. Heidän merkittävin varhainen saavutuksensa oli Division Two -tittelin voittaminen ja etenemisen varmistaminen huippusarjan jalkapalloon ensimmäistä kertaa vuonna 1935 lähde.