Fiind una dinte cele mai vechi arte marțiale, taekwondo își are originile în Coreea și înregistrează, în prezent, peste 70 de milioane de practicanți la nivel mondial, în vreme ce aproximativ 200 de țări sunt afiliate la World Taekwondo Federation (WTF). Cum era de așteptat, datorită numărului mare de sportivi practicanți, precum și a complexității stilului de luptă, disciplina a fost inclusă în grupul sporturilor olimpice, începând cu ediția de la Sydney, din anul 2000.În ceea ce privește secția de la STEAUA, aceasta a fost înființată în 2006, iar rezultatele au apărut chiar de la prima competiție. Mai exact, la campionatul național, echipa CSA Steaua a cucerit primul său titlu, iar acesta a fost doar începutul, pentru că, în următorul an, luptătorii roș-albaștri Alina Olteanu, Eugen Micu și Florin Gălățeanu au câștigat primele titluri de campioni naționali la individual, în vreme ce Cătălin Răducanu și Florin Gălățeanu au îmbogățit vitrina clubului cu primele Cupe ale României la taekwondo.În anul 2008, Eugen Micu reușea să obțină și prima medalie la o competiție internațională – „bronzul” la Cupa Europei, organizată la Moscova și, în perioada următoare, aveau să se impună nume noi pe plan intern: Maria Liliana Mircică, Livia Lixandru și Alexandra Gireadă se remarcau la seniori, în vreme ce Ovidiu Trifan, Mălina Mihăilă și Feher Zsolt își făceau loc la juniori și tineret. De asemenea, aceeași Mălina Mihăilă cucerea, în 2012, medalia de bronz european de la tineret și „argintul” la Cupa Intercontinentală, în timp ce juniorul Feher Zsolt câștiga „bronzul” la Campionatele Mondiale. Notabil este că, după doi ani, stelistul a fost singurul reprezentat al României la Jocurile Olimpice de Tineret, disputate la Nanjing, în China, unde s-a clasat pe locul al cincilea.Și în 2015, luptătorii roș-albaștri s-au remarcat la competiții: la Greece Open Taekwondo Championship, Ovidiu Trifan și-a adjudecat „aurul”, iar pe plan intern, Ana Maria Peter, Liliana Mircică, Mălina Mihăilă, Izabela Bajko și Eugen Micu au cucerit titlurile de campioni naționali, ridicând stantardele uneia dintre cele mai recente secții steliste.