Gründungsphase und Zeit bis 1939

Der Verein wurde im Jahr 1889 zunächst mit dem Ziel gegründet, eine Winteraktivität für den ansässigen Ruderverein Brentford Rowing Club zu etablieren. Der Klub spielte in seinen Anfangsjahren stets in den niedrigen Ligen der Football League und konnte keine nennenswerten Erfolge feiern. Im Jahr 1904 zog der FC Brentford in den heute noch als Heimspielstätte genutzten Griffin Park um. Im Jahr 1921 war der Verein Gründungsmitglied der Third Division South und ab den späten 1920er-Jahren durchlief er bis in die 1930er eine positive sportliche Entwicklung. In der Saison 1929/30 gewann Brentford alle 21 Heimspiele. Trotz dieses im englischen Fußball bis zum heutigen Tag einzigartigen Rekords verpasste der Verein den Aufstieg. Nach weiteren knappen aber vergeblichen Versuchen stieg Brentford dann 1933 letztendlich in die Second Division auf. Nur zwei Jahre später qualifizierte man sich sogar für die First Division und schloss die erste Saison in der obersten englischen Spielklasse auf einem überraschend guten fünften Platz, dem bis heute besten Resultat in der gesamten Vereinsgeschichte, ab. Der Verein konnte sich, unter anderem durch zwei sechste Plätze in den beiden folgenden Spielzeiten, im weiteren Verlauf des Jahrzehnts in der Eliteklasse etablieren, bis dann der Ausbruch des Zweiten Weltkrieges den Spielbetrieb unterbrach.