Nors viešoji įstaiga „LKKA futbolo ir rankinio sporto centras buvo sukurta 2005 metų rugsėjo 2 dieną, „LKKA ir Teledema“ futbolo komanda I šalies lygoje startavo 2005 metų sezone.

Pirmąsias oficialias rungtynes "LKKA ir Teledema" komanda 2005 m. balandžio 10 dieną savo aikštėje baigė lygiosiomis 1:1 su Šiaulių "Šiauliai-2" ekipa.

Pirmąjį klubo istorijoje įvartį įmušė Aurelijus Staponka.

Startas I lygoje nebuvo blogas. LKKA vienuolikės pagrindu sudaryta komanda užėmė 7 vietą aštuoniolikos komandų turnyre ir pagerino savo pozicijas palyginus su 2004-aisiais per penkias vietas

Sėkmingiausiame „LKKA ir Teledema“ klubo sezone 2006 metais iškovota 6 vieta tarp aštuoniolikos I lygos ekipų

2007 metais išlaikiusi žaidėjų branduolį komanda buvo pasiryžusi pasiekti aukštų rezultatų. Žaidimas nuolat gerėjo, tačiau dėl varžybų vykdymo sistemos niuansų, komanda dvylikos ekipų turnyre pateko į antrąją grupę ir užėmė 7 vietą.

Pirmą kartą klubo istorijoje sezone į varžovų vartus pavyko įmušti net 101 įvartį.

2008 metais „LKKA ir Teledema“ futbolininkai vėl liko septinti trylikos komandų turnyre.

Palankiai susiklosčius aplinkybėms, 2009 metais klubas debiutavo šalies futbolo elite - A lygoje ir su iškelta užduotimi susitvarkė - užėmė septintą vietą bei išsaugojo teisę žaisti tarp stipriausių Lietuvos komandų ir 2010 metais.

Lietuvos futbolo federacijos (LFF) taurės turnyre komanda iškovojo vieną pergalę ir patyrė du pralaimėjimus. Aukščiausiai pakilta iki IV etapo (1/16 finalo), kur 2008 metais 1:4 pralaimėta Vilniaus "Vėtros" vienuolikei.

Iš viso per penkis sezonus "LKKA ir Teledema" klubas su 32 ekipomis sužaidė 158 rungtynes, iš kurių laimėjo 64, 21 sužaidė lygiosiomis ir 73 pralaimėjo.

Per penkis sezonus bent vienose rungtynėse „LKKA ir Teledema“ ekipos marškinėlius vilkėjo net 69 žaidėjai, o daugiausia rungtynių – 134 – sužaidė Eivinas Černiauskas.

Į varžovų vartus pavyko įmušti 303 įvarčius, o praleidome 268.