2011 m. „Medžiai“ debiutavo SFL D1 divizione. Dalis žaidėjų jau turi SFL patirties, keletas yra rungtyniavę SFL A divizione.
Paprašytas papasakoti apie „Ekologiško futbolo klubą Medžiai“ atsiradimo SFL gretose istoriją, komandos vadovas Paulius Glosas teigė, kad „Medžiai“ susiformavo iš futbolą mėgstančių draugų kompanijos, kaip ir daugelis žinomų mėgėjiškų klubų. Anksčiau draugai buvo išsibarstę po įvairias kitas komandas, bet šiemet visi nusprendė, kad pribrendo reikalas rungtyniauti kartu. „Kodėl – FK Medžiai?“ – į šį klausimą atsakymas buvo gana dviprasmiškas: visų pirma, komandos sudėtis mėgėjiška ir joje tikrai yra futbolininkų-„medžių“, nuo kurių kamuolys į vartus paprastai patenka tik atšokęs tinkama kryptimi; o taip pat – ši komanda propaguoja ekologišką gyvenseną ir su gamta susijęs pavadinimas tą atspindi.[2]