Formaţia Legia Varşovia, adversara Stelei în play-off-ul Ligii Campionilor, a ajuns în această fază a competiţiei după ce a eliminat campioanele Ţării Galilor, TNS, 3-1 în deplasare şi 1-0 acasă, şi Norvegiei, Molde FK (1-1 în deplasare şi 0-0 pe teren propriu).
Înfiinţat în 1916, Legia Varşovia este clubul armatei şi îşi dispută meciurile de pe teren propriu pe Pepsi Arena, cu o capacitate de 31.103 locuri, în timp ce culorile echipei sunt "alb-verde".
Legia Varşovia a câştigat de nouă ori campionatul, iar de alte 16 ori a triumfat în Cupa Poloniei.
Din lotul echipei fac parte portarul slovac Duşan Kuciak, fost la FC Vaslui, internaţionalul eston Henrik Ojamaa şi cel georgian Vladimir Dvalişvili. Antrenorul echipei este, începând din iunie 2012, Jan Urban, fost internaţional polonez.
În această vară, la Legia au venit Bartosz Zurek (Belchatow), Henrik Ojamaa (Motherwell), Raphael Augusto (împrumutat de la Fluminense). La capitolul plecări, sunt de remarcat cedarea mijlocaşului Janusz Gol la Amkar Perm şi Danijel Ljuboja la RC Lens.
După disputarea a trei etape din actualul sezon al campionatului Poloniei, Legia se află pe prima poziţie cu trei victorii, 12 goluri marcate şi numai unul primit.
De-a lungul timpului, polonezii au mai jucat de două ori împotriva echipelor româneşti, cu UTA şi Rapid.
Împotriva arădenilor, Legia s-a calificat în turul doi al Cupei Campionilor Europeni din sezonul 1969/1970, după 2-1 şi 8-0, în timp ce împotriva giuleştenilor au pierdut calificarea în al treilea tur al Cupei UEFA din sezonul 1971/1972, după 0-4 la Bucureşti şi 2-0 la Varşovia.
Rapid şi Legia s-au mai întâlnit şi în sezonul 2011/2012 al Ligii Europa, când formaţia poloneză s-a impus în faza grupelor cu 1-0, la Bucureşti, şi 3-1, la Varşovia.
În ianuarie 2012, Steaua şi Legia Varşovia au disputat un meci amical în ca
