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 a 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.