Первые свидетельства о футболе в Омске относятся к 1910 году. В 1920 году в этом городе была проведена Красная Сибирская Спартакиада, где хозяева поля заняли второе место. С 1924 года омичи включились в розыгрыш чемпионата РСФСР. В том же году команда Омска стала чемпионом Сибири. В 1936 году «Спартак» (Омск) принял участие в Кубке СССР. А уже в следующем году ДКА стал участником первенства СССР, заняв предпоследнее место в турнире городов Востока. С 1946 по 1949 год команды Омска вновь были в числе участников первенства СССР. В 1946 году «Крылья Советов» заняли второе место в зоне «Сибирь» второй группы первенства страны. В 1947 году «Завод имени Баранова» в аналогичном турнире финишировал на восьмом месте, в 1949 году эта команда опустилась на ступеньку ниже. В 1949 году «Большевик» оказался 11-м среди 14-и участников. Затем наступил перерыв, когда омские команды принимали участие только в первенстве РСФСР среди команд КФК.

В 1957 году «Красная звезда» заняла четвертое место в первенстве СССР среди команд класса Б (Дальневосточная зона). В 1958 году эта команда была переименована в «Иртыш». В классе Б «Иртыш» выступал до 1965 года. При этом дважды (в 1960 и 1965 года) он занимал первое место в зональном турнире и дважды – второе (1963, 1964). С 1966 по 1969 годы «Иртыш» играл во второй группе класса А (в 1968 году он завоевал золотые медали турнира!). С 1970 по 1991 команда участвовала в первенстве СССР среди команд первой и второй лиг (в первой лиге – в 1984 году, остальные годы – во второй лиге). В 1983, 1988, 1989 годах «Иртыш» занимал первое место в зональном турнире, в 1972, 1982, 1986, 1987 – второе, в 1970, 1981, 1985, 1991 – третье. В 1981 году «Иртыш» стал обладателем Кубка РСФСР.

В 1992-1995 и 1997, 1998, 2010 годах «Иртыш принимал участие в первенстве СССР среди команд первого дивизиона (лиги). При этом дважды (в 1992 и 1993 годах) команда завоевала «серебро» турнира. В 1996, а также с 1999 и по настоящее время омичи являются участниками первенства России среди команд второго дивизиона. В 1996 году здесь команда заняла первое место, а в 2003 году – третье.

Больше всего побед «Иртыш» одержал в 1965 году (24), ничьих – в 1967 (21). Самая крупная победа команды в истории – 8:0. С таким счетом «Иртыш» в 1965 году разгромил «Спартак» из Самарканда, а в 1980 году – «Светотехнику» из Саранска. Больше всего матчей в составе «Иртыша» провел Владимир Арайс – 481. Лучший бомбардир команды за все годы – Михаил Мулашев (117 мячей). В команде подготовлено 34 мастера спорта. Подобным не может похвастаться ни одна другая футбольная команда от Урала и до Камчатки. Девять футболистов «Иртыша» входили в списки лучших футболистов РСФСР.