Echipa Steaua şi-a egalat, după înfrângerile cu Schalke 04, scor 0-3, şi Chelsea Londra, scor 0-4, cele mai slabe rezultate în primele două etape ale fazei
grupelor Ligii Campionilor, înregistrate în sezonul 1996-1997, când a pierdut 0-4 la Atletico Madrid şi 0-3 "acasă" cu Borussia Dortmund.
Totodată, Steaua este singura echipă românească fără gol marcat în primele două etape ale fazei grupelor Ligii Campionilor.
Steaua a fost prima echipă românească participantă în grupele celei mai importante competiţii europene şi este deţinătoarea numărului de prezenţe în această fază, şapte (1994-1995, 1995-1996, 1996-1997, 2006-2007, 2007-2008, 2008-2009 şi 2012-2013).
Celelalte formaţii româneşti participante în faza grupelor sunt CFR Cluj (2008-2009, 2010-2011 şi 2012-2013), Unirea Urziceni (2009-2010) şi Oţelul Galaţi (2011-2012).
În sezonul 1994-1995, Steaua debutat cu o remiză cu Anderlecht în deplasare, 0-0, iar în a doua etapă pierdea pe tere propriu, 0-1 cu Hajduk Split.
În următorul sezon, 1995-1996, campioana României înregistra o victorie în prima etapă, cu Glasgow Rangers, 1-0, şi pierdea în deplasarea de la Torino cu Juventus, 0-3.
După ce a ajuns până în semifinalele Cupei UEFA în sezonul 2005-2006, Steaua reuşea o nouă calificare în grupele Ligii Campionilor după o pauză de zece ani, şi a debutat cu o victorie la Kiev cu Dinamo, 4-1, dar în meciul următor a pierdut pe teren propriu cu Olympique Lyon, scor 0-3.
În sezonul 2007-2008, Steaua pierdea, de asemenea, primele două meciuri ale grupei, 1-2 în deplasare cu Slavia Praga, şi 0-1 pe teren propriu cu Arsenal.
În 2008-2009, primul sezon din istorie cu două participante din România în faza grupelor, CFR Cluj şi Steaua, gruparea ardeleană înregistra în primele două etape o victorie la Roma, 2-1, şi o remiză pe teren propriu cu Chelsea, 0-0, în timp ce formaţia bucureşteană pierdea cu Bayern pe teren propriu, 0-1, şi remiza cu Fiorentina, 0-0.
În sezoanele 2007-2008 şi 2008-2009, Steaua a înregistrat cele mai slabe prezenţe ale sale în faza grupelor, cu o singură remiză şi cinci înfrângeri.
Unirea Urziceni a obţinut în sezonul 2009-2010 o înfrângere la Sevilla, 0-2, şi o remiză pe teren propriu cu VfB Stuttgart, 1-1.
În 2010-2011, CFR Cluj a învins în prima etapă pe FC Basel, scor 2-1, şi a pierdut la Roma, 1-2.
Singura echipă românească participantă în grupele Ligii şi care nu a obţinut nici măcar un punct, Oţelul Galaţi, a pierdut şi ea primele două meciuri din sezonul 2010-2011, dar la limită: 1-2 la Basel, şi 0-1 la Bucureşti cu Benfica Lisabona.
Anul trecut, CFR Cluj a învins pe Sporting Braga cu 2-0 în Portugalia şi a pierdut pe teren propriu meciul cu Manchester United, 1-2.
Steaua nu a mai câştigat un meci pe teren propriu în grupele Ligii Campionilor din 16 octombrie 1996, când învingea pe Widzew Lodz (Polonia), cu scorul de 1-0, prin autogolul lui Daniel Bogusz.
Liga Campionilor - Grupa E
1. FC Schalke 04 2 2 0 0 4-0 6
2. Chelsea Londra 2 1 0 1 5-2 3
3. FC Basel 2 1 0 1 2-2 3
4. Steaua Bucureşti 2 0 0 2 0-7 0