Образован в 1957 году на базе "Иркутскгэсстроя". В чемпионатах СССР и России команда выступала под названиями "Энергия", "Ангара", "Машиностроитель", "Аэрофлот", "Авиатор". "Звезда" - с 1976 года. Домашние матчи проводит на стадионе "Труд". В последние годы местом проведения домашних встреч являлись также стадионы им. 25-летия Бурятии (Улан-Удэ), "Химик" (Усолье-Сибирское), "Зенит" (Иркутск). Местом проведения первых домашних матчей в сезоне-2007 для команды стал стадион "Центральный" (Сочи). Первые матчи в Иркутске команда проведет на новом стадионе "Локомотив".

Высшее достижение: 4-е место в единой первой лиге (1995). В Кубке России в 1994 году "Звезда" встречалась в 1/8 финала во Владикавказе с "Аланией", которая через год стала чемпионом России и уступила 0:3. Перед этим (в 1/16) иркутяне обыграли другую команду высшей лиги -- "Динамо-Газовик", которой в то время руководил Эдуард Малофеев, со счетом 1:0. В то время главным тренером команды являлся Сергей Алексеевич Муратов, который возглавлял "Звезду" 16 сезонов.

Самая крупная победа: 9:0 ("Кузбасс-Динамо" Кемерово, 2006).

Лучшие бомбардиры: Юрий Зуйков (123 мяча), Вячеслав Рудаков (113).

Наибольшее число матчей: Вячеслав Рудаков (494).

В 1992-1996 годах команда выступала в первой лиге России. Особо удачным признается сезон 1995 года, когда "Звезда" за счет отлично проведенной второй половины чемпионата сумела финишировать на 4-й позиции, что является лучшим достижением в истории команды. Только три очка отделили иркутян от вышедшего в высшую лигу "Зенита" (Санкт-Петербург). К слову, в Иркутске "Звезда" обыграла зенитовцев со счетом 2:0.

К сожалению, на следующий год "Звезда" утратила свои ведущие позиции в сибирском футболе и выбыла во вторую лигу. После этого практически во всех турнирах второй лиги "Звезда" называлась в числе основных претендентов на повышение в классе, но ни разу не сумела финишировать выше третьего места. Тем не менее, следует отметить, что в это время команда в Иркутске и в самом деле была добротной. В 2004 году, несмотря на итоговое 4-е место, сразу четверо иркутян были признаны лучшими футболистами "Востока". Из них Сергей Баркалов и Олег Яковлев (они были признаны соответственно лучшими вратарем и защитником) выступают в команде и по настоящее время.

В последние годы есть достижения и в подготовке резерва. В 2004 году сразу трое иркутян 1987 года рождения стали чемпионами России для своего возраста в составе сборной Сибири - Владимир Гранат, Алексей Ющук, Дмитрий Пытлев. Двое последних выступают в составе дубля "Звезды".

В прошлом сезоне сразу трое иркутян - Владимир Гранат, Максим Зюзин и Андрей Ещенко были приглашены в состав олимпийской сборной России. К сожалению, отсутствие футбольных перспектив не позволило футболистам остаться в родном городе. Владимир Гранат ушел в московское "Динамо", Максим Зюзин - в "Химки", а Андрей Ещенко после выступления за киевское "Динамо" играет за "Динамо" (Москва), а также молодежную сборную России.

В сезоне-2006 "Звезда" отменно провела всю турнирную дистанцию в дивизионе "Восток" и досрочно, за три тура до финиша, завоевала первое место и путевку в первый дивизион. А по окончании сезона команда стала также обладателем Кубка ПФЛ, и "Звезде" было присвоено звание "Абсолютный победитель первенства России среди команд второго дивизиона".