Стваранје тима
.Планови везани за европске успехе Звезде и њено јачање у Европи почели су да се спроводе средином 1980-тих година. Звезда је до тада играла солидно против иностраних тимова. Играчи који су чинили први тим су били из омладинског тима или су довођени из мањих клубова у земљи. Тадашњи руководећи људи клуба Драган Џајић и Владимир Цветковић донели су одлуку да треба доводити најјаче играче на домаћем нивоу. Тиме би Црвена звезда могла да парира најјачим европским тимовима и да буде кандидат за европске трофеје.
Први јачи играчи који су доведени у Звезду су били Борислав Цветковић и Миливој Брачун из Динама, а из нишког Радничког дошао је Драган Стојковић Пикси (лето1986. године).Године 1987. у Црвену звезду стижу Драгиша Бинић и Роберт Просинечки.[15] Дејан Савићевић и Дарко Панчев долазе 1988. године. Белодедић се прикључује клубу из румунске Стеауе 1989. године али право наступа стиче тек у пролеће 1990.
У сезони (1988/1989) Црвена звезда је играла против италијанског Милана (који је те сезоне постао европски првак), где су обе утакмице завршене нерешеним резултатом 1-1 а Милан је прошао на пенале. У домаћем првенству шампион је постала новосадска Војводина. Тако је Црвена звезда у сезони 1989/1990 играла у Купу УЕФА где је трећем колу испала од Келна укупним резултатом 3-2.
Лета 1990. године Драгослава Шекуларца дотадашњег тренера који је освојио титулу државног првака мења Љупко Петровић. Тиму се поново прикључује и Владимир Југовић који је до тада био на позајмици у Раду. Међутим Звезду напушта њен дотадашњи капитен Драган Стојковић који одлази у Олимпик из Марсеја,тима са којим ће Звезда играти у финалу КЕШ-а наредне године.