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 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ţi