Historie klubu FC Podlesí sahá hluboko do 90. let 20. století. Za zakladatele klubu lze považovat Pavla Ž. a Davida B., kteřížto výrazně pozvedli a popularizovali fotbal v této vísce. Okolo roku 96 začali jezdit hrávat na Podlesí i Třinečáci. V paměti zůstávají pravidelná páteční utkání Svobodní - Ženatí.
Jelikož nám chybělo porovnání našich fotbalových kvalit s jinými týmy, přihlásili jsme se do městské ligy v Třinci. Začátky byly těžké, ale v roce 2004 jsme vybojovali naše zatím nejlepší umístění, a to 3. místo.
Za bezmála již deset let fungování klubu došlo k jeho proměně z ryze vesnického na městský a dnes již na soupisce nefiguruje jediný "rodilý Podlesan".
Vůbec největším úspěchem FC Podlesí je vítězství na turnaji O pohár Restaurace Sojka v roce 2002, o němž informoval všechen třinecký tisk (Horizont a Hutník).