Crvena zvezda je poslednjih godina stalni učesnik Lige šampiona, svaki prelazni rok prihoduje ozbiljan novac od izlaznih transfera i dovodi sve bolje igrače, dok se trofeji na domaćoj sceni podrazumevaju. Međutim, nije tako davno bilo kada je nigde na evropskoj mapi nije bilo. Mataforički i bukvalno, bila je u blatu.