FC Sokół Bruksela powstał oficjalnie w czerwcu 2009 roku, jednak już myśl o Sokole rodziła się wiele miesięcy wcześniej. Wszystko zaczęło się od betonowego boiska w Colege Jean XXIII, gdzie zajęcia odbywa również polska szkoła. Cotygodniowe niedzielne spotkania stały się niejako rytuałem i przez parę lat były pielęgnowane przez grupę piłkarzy zapaleńców, często byłych uczniów polskiej szkoły. Mecze rozgrywane były systemem halowym czyli czterech w polu i jeden bramkarz. Często ochotników do gry było tak wielu, że organizowane były turnieje, w których grali nie tylko Polacy. Jednak najwytrwalsi pamiętają i takie niedziele gdzie trudno było zebrać nawet dziesiątkę zawodników by rozegrać jakikolwiek mecz. Warto wspomnieć o tradycji grania w Nowy Rok. Młodzi ludzie, często zmęczeni po Sylwestrowej zabawie stawali jak jeden mąż by rozegrać mecz. Ta pasja grania w piłkę jednoczyła Nas co niedziele by w końcu mógł powstać FC Sokół. Plan skonkretyzował się w głowach piłkarzy pod koniec 2008 roku, ale dopiero w marcu 2009 roku odbyło się pierwsze spotkanie mające na celu wyłonić pierwsze osoby z zarządu i mniej więcej określić następne cele. Na spotkaniu obecni byli Boxer, Orzeł, Rudy, Abram, Łysy i Piotrek i to właśnie oni, do spółki z Polką tworzą zarząd. W następnych miesiącach pomyślne testy w Sokole przeszli Sztefan oraz Tomek. Pierwszym trenerem drużyny został Jacuś i właśnie w takim składzie rozpoczynamy pierwszy sezon.