Игорь Лебединец родился в 1948 года в Кургане. Имеем высшее образование (инженер-механик). Трудовой путь начал слесарем-дизелистом на "Дальзаводе" (Владивосток). С 1974 по 1992 годы занимал должности заведующего отделом Ленинского райкома КПСС (Владивосток), инструктора Приморского крайкома КПСС, главного конструктора ЦПКТБ "Дальрыба", главного инженера Диомидовского судоремонтного завода, заместителя генерального директора производственных объединений "Приморрыбпром" и Владивостокской базы тралового флота. С 1992 по 1993 годы — вице-президент, генеральный директор АО "ПАКТ". С июня 1993 года — заместитель главы администрации и руководитель аппарата администрации Приморского края. В феврале 95-го он стал председателем Приморской краевой думы.
В последние два года Лебединец много работал в крае. В 1994 году залихорадило АО "Владивостокская база тралового и рефрижераторного флота", так как губернатор края Наздратенко был недоволен его работой и хотел поставить во главе АО своего зама Лебединца.
Кроме того, Лебединец курировал местную прессу. По данным журналистов, в разговорах с ними Лебединец позволял себе называть собеседника "гнидой".
Бывший редактор газеты "Утро России" Юрий Мокеев рассказал, что летом 1993 года в разгар предвыборной кампании на пост мэра Владивостока Лебединец предложил ему напечатать статью некоего священнослужителя, утверждавшего, что Виктор Черепков — "представитель ада". После отказа у "Утра России" начались трудности: издание было приостановлено.